[HackerRank] Diagonal Difference

warmcheng 發布于2019-08-14 15:47 / 2274人閱讀

Problem

Given a square matrix of size N x N, calculate the absolute difference between the sums of its diagonals.

Input Format

The first line contains a single integer, N. The next N lines denote the matrix"s rows, with each line containing N space-separated integers describing the columns.

Output Format

Print the absolute difference between the two sums of the matrix"s diagonals as a single integer.

Sample Input

3

11    2     4
4     5     6
10    8     -12

Sample Output

Explanation

The primary diagonal is:

11
      5
            -12

Sum across the primary diagonal: 11 + 5 - 12 = 4

The secondary diagonal is:

            4
      5
10

Sum across the secondary diagonal: 4 + 5 + 10 = 19
Difference: |4 - 19| = 15

Solution

import java.io.*;
import java.util.*;
public class Solution {
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        int n = in.nextInt();
        int pSum = 0, sSum = 0;
        int a[][] = new int[n][n];
        for(int i = 0; i < n; i++){
            for(int j = 0; j < n; j++){
                a[i][j] = in.nextInt();
            }
        }
        for(int i=0; i

GPU云服務器云服務器 Hackerrank Diagonal Difference

文章版權歸作者所有，未經允許請勿轉載,若此文章存在違規行為，您可以聯系管理員刪除。

轉載請注明本文地址：http://specialneedsforspecialkids.com/yun/66019.html

Hackerrank Practice

摘要：數組中重復元素的個數題目找到一個數組中重復元素的個數。能否成為題目互減，直到的時候。此方法精彩此方法更精彩找兩邊相等的 Anagram 拆分數組看一半操作幾次能成為另一半的anagram 題目輸入第一行是要判斷的字符串的個數n，之后的n行輸入為需要判斷的字符串。每個字符串str，是兩個等長字符串的合體，所以長度一定是偶數。若為奇數，返回-1。所以str分成兩個substring，右...

arashicage 2019-08-14 14:54 評論0 收藏0
[HackerRank] Simple Array Sum | A Very Big Sum

Simple Array Sum Problem Given an array of N integers, can you find the sum of its elements? Input Format The first line contains an integer, N, denoting the size of the array. The second line contain...

harriszh 2019-08-14 15:47 評論0 收藏0
[HackerRank] Plus Minus

Problem Given an array of integers, calculate which fraction of its elements are positive, which fraction of its elements are negative, and which fraction of its elements are zeroes, respectively. Pri...

leeon 2019-08-14 15:47 評論0 收藏0
[HackerRank] Staircase

Problem Your teacher has given you the task of drawing a staircase structure. Being an expert programmer, you decided to make a program to draw it for you instead. Given the required height, can you p...

explorer_ddf 2019-08-14 15:47 評論0 收藏0
[HackerRank] Time Conversion

Problem Given a time in AM/PM format, convert it to military (24-hour) time. Input Format A single string containing a time in 12-hour clock format. Output Format Convert and print the given time in 2...

longmon 2019-08-14 15:47 評論0 收藏0