Hackerland is a one-dimensional city with houses, where each house i is located at some xi on the x-axis. The Mayor wants to install radio transmitters on the roofs of the city's houses. Each transmitter has a range,k , meaning it can transmit a signal to all houses <=k units of distance away.
Given a square matrix of size NxN, 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.
A left rotation operation on an array of size shifts each of the array's elements unit to the left. For example, if left rotations are performed on array[1,2,3,4,5] , then the array would become [3,4,5,1,2] .