Dotcpp  >  编程题库  >  蓝桥杯算法提高VIP-矩阵翻转
题目 1940:

蓝桥杯算法提高VIP-矩阵翻转

时间限制: 3s 内存限制: 192MB 提交: 60 解决: 13

题目描述

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

提示

零基础的同学可以先学习基础,教程见:  C语言教程C++教程编译器教程数据结构教程Python教程单片机教程

视频教学见视频网课

标签