当前你的浏览器版本过低,网站已在兼容模式下运行,兼容模式仅提供最小功能支持,网站样式可能显示不正常。
请尽快升级浏览器以体验网站在线编辑、在线运行等功能。

建议使用的浏览器:

谷歌Chrome 火狐Firefox Opera浏览器 微软Edge浏览器 QQ浏览器 360浏览器 傲游浏览器

1586:算法提高 矩阵翻转

题目描述
Ciel有一个N*N的矩阵,每个格子里都有一个整数。
N是一个奇数,设X = (N+1)/2。Ciel每次都可以做这样的一次操作:他从矩阵选出一个X*X的子矩阵,并将这个子矩阵中的所有整数都乘以-1。 现在问你经过一些操作之后,矩阵中所有数的和最大可以为多少。
输入解释
第一行为一个正整数N。
接下来N行每行有N个整数,表示初始矩阵中的数字。每个数的绝对值不超过1000。
输出解释
输出一个整数,表示操作后矩阵中所有数之和的最大值。
输入样例
3
-1 -1 1
-1 1 -1
1 -1 -1
输出样例
9
提示
数据规模与约定

1 <= N <= 33,且N为奇数。

OJ注:

原题目时间限制为1s,由于评测机配置不同本OJ时间限制更改为2s


该题目包含在题集 算法提高

题目来源 蓝桥杯

共提交 159

通过率 54.09%
时间上限 内存上限
2000 MS 128 MB