问题 1183. -- 漂亮的正方形

1183: 漂亮的正方形

时间限制: 1 Sec  内存限制: 128 MB
提交: 90  解决: 20
[提交][状态][讨论版]

题目描述

 

同学们这道题是否似曾相识，现在，重新做一遍，看二维数组的知识，你是否掌握过关了。

有一个N行N列的表格，每个格子放了一个整数。需要我们要找出一个最漂亮的正方形区域。设一个正方形区域的从左上到右下的主对角线上的数字和为A ,从右上角到左下角的对角线上的数字和为B，则A-B为该正方形的漂亮程度。

输入

第一行包含一个正整数N（2<=N<=400）,表示表格的行数和列数。接下来包含N行，每行N个数字，这些数在[-1000,1000]之间，表示表格中的数字。

输出

一行，一个整数，表示表格中最漂亮的正方形的漂亮程度。

样例输入

2
1 -2
4 5

样例输出

4

提示

来源

[提交][状态]