Matrix
실버 II의견: 0
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 \(N \times N\) 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 \le N \le 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.
| 서브태스크 | 점수 | 설명 |
|---|---|---|
Test 1 | 10점 | None |
Test 2 | 10점 | None |
Test 3 | 10점 | None |
Test 4 | 10점 | None |
Test 5 | 10점 | None |
Test 6 | 10점 | None |
Test 7 | 10점 | None |
Test 8 | 10점 | None |
Test 9 | 10점 | None |
Test 10 | 10점 | None |
2
1 -2
4 543
1 2 3
4 5 6
7 8 903
-3 4 5
7 9 -2
1 0 -65평가 및 의견
Matrix
아직 의견이 없습니다. 자격이 된다면 위 양식에서 가장 먼저 평가해 보세요.
풀이 제출
Matrix