《程序设计基础二》类的设计部分练习题目:1432--1446,运算符重载部分练习题目:1447--1461

Problem 1983. -- 矩阵翻转

1983: 矩阵翻转

Time Limit: 1 Sec  Memory Limit: 128 MB   64bit IO Format: %lld
Submitted: 3  Accepted: 0
[Submit][Status][Web Board]

Description

Ciel有一个N*N的矩阵,每个格子里都有一个整数。
N是一个奇数,设X = (N+1)/2。Ciel每次都可以做这样的一次操作:他从矩阵选出一个X*X的子矩阵,并将这个子矩阵中的所有整数都乘以-1。
现在问你经过一些操作之后,矩阵中所有数的和最大可以为多少。

Input

多组测试数据
第一行为一个正整数N。1 <= N <= 33,且N为奇数。
接下来N行每行有N个整数,表示初始矩阵中的数字。每个数的绝对值不超过1000。

Output

每组测试数据输出一行,包括一个整数,表示操作后矩阵中所有数之和的最大值。

Sample Input

3
-1 -1 1
-1 1 -1
1 -1 -1

Sample Output

9

[Submit][Status][Web Board]