CF321D Ciel and Flipboard
题目描述
狐狸 Ciel 有一个 $n$ 行 $n$ 列的棋盘，每个格子里有一个整数。
已知 $n$ 是奇数，记 $m = \frac{n+1}{2}$。狐狸 Ciel 可以多次进行如下操作：选择一个 $x$ 行 $x$ 列的子棋盘（$x$ 可以取 $m$），然后将其中所有的数都乘以 $-1$。
请你返回通过这些操作后，棋盘上所有数字的最大和。
输入格式
第一行包含一个整数 $n$，满足 $1 \leq n \leq 33$，且 $n$ 是奇数，表示棋盘的大小。
接下来的 $n$ 行，每行包含 $n$ 个整数，表示棋盘上的数字。每个数字的绝对值不超过 $1000$。
输出格式
输出一个整数，表示通过操作可以得到的棋盘上所有数字之和的最大值。
说明/提示
在第一个样例中，我们可以进行两次操作：首先对左上角的 $2 \times 2$ 子棋盘操作，然后对右下角的 $2 \times 2$ 子棋盘操作。这样所有数字都变为正数。
由 ChatGPT 5 翻译