Diagonal Difference

Diagonal Difference

Diagonal Difference:

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
15
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


#!/bin/python

import sys
def diagonal(x):
    i = 0
    matrix = [[],[]]
    while i < len(x):
        matrix[0].append(x[i][i])
        matrix[1].append(x[i][-i - 1])
        i += 1
    return abs(sum(matrix[0])-sum(matrix[1]))

prova_mundesite = int(raw_input().strip())
vlera = []
for _ in range(prova_mundesite):
    vlera.append([int(num) for num in raw_input().strip().split()])
print diagonal(vlera)

comments powered by Disqus