프로그램 명: coci_matrix
제한시간: 1 초
[문제요약]
n*n 행렬이 주어질 때 이 행렬의 부 행렬로 이루어지는 m*m 행렬의 대각성분 중 왼쪽위에서 오른쪽 아래로 이루어지는 대각성분
의 합을 A , 오른쪽 위에서 왼쪽 아래로 이루어지는 대각성분의 합을 B 라 할 때 A-B 한 값 중 최대값을 구하는 문제
As we all know, we live inside the matrix that is divided into N rows and N columns. An integer is
written into each one of the NxN cells of the matrix. In order to leave the matrix, we must find the
most beautiful square (square-shaped sub-matrix) contained in the matrix.
If we denote by A the sum of all integers on the main diagonal of some square, and by B the sum of
the other diagonal, then the beauty of that square is A - B.
Note: The main diagonal of a square is the diagonal that runs from the top left corner to the bottom
right corner.
입력
The first line of input contains the positive integer N (2 ≤ N ≤ 400), the size of the matrix.
The following N lines each contain N integers in the range [-1000, 1000], the elements of the matrix.
출력
The only line of output must contain the maximum beauty of a square found in the matrix.
입출력 예
input
2
1 -2
4 5
output
4
input
3
1 2 3
4 5 6
7 8 9
output
0
input
3
-3 4 5
7 9 -2
1 0 -6
output
5
출처:coci 2011 contest1 2/6
[질/답]
[제출 현황]
[푼 후(1)]