问题 5516 --小李痴迷中心对称

5516: 小李痴迷中心对称★★

时间限制: 1 Sec  内存限制: 128 MB
提交: 494  解决: 221
[提交][状态][命题人:]

题目描述

小李最近在学习二维数组,他对矩阵产生了浓厚的兴趣。现在他拿到了一个边长为奇数的正方形矩阵,如此对称的矩阵不由得让小李想到了中心对称,于是小李希望能够找到矩阵中关于矩阵中心位置处中心对称的两个数的和的最大值。

输入

一个奇数N,表示矩形的边长,3<=N<=99。

一个N*N的矩阵,每个数都为INT范围内的正整数。

输出

一个正整数M,表示最大值
样例输入
Copy
3
233 9 0
1 2873 38
6 7 287
样例输出
Copy
520

提示

中心位置的数不考虑其中心对称为自身的情况。

中心对称指的是两个点关于一个点对称,例如在样例中(1,1)与(3,3)就关于(2,2)中心对称,且这两个数的和最大。

如果矩阵的大小为5*5,那么中心点就是(3,3),以此类推

来源

[提交][状态]