千朵玫瑰带来的黎明
Description
Naganohara Yoimiya 有一个 n×m 的 01 矩阵 A。
Naganohara Yoimiya 喜欢回文，因此她希望 A 中至少有 x 行是回文的，y 列是回文的。
问最少修改多少个位置（一次修改定义为把某个 Ai,j 变为 1−Ai,j）能够达到这一目标。
对所有 x,y 输出答案。
Input Format
输出 n+1 行，每行 m+1 个非负整数，第 i 行第 j 个数表示 x=i−1,y=j−1 的答案。
Output Format
输出n~1之间所有的数，每行1个。4 4
0000
0010
1010
11110 1 2 3 5
0 1 2 3 5
0 2 2 4 5
1 3 4 6 7
3 5 5 7 7Hint
对于所有数据，1≤n×m≤350。
| 测试点编号 | 特殊性质 |
|---|---|
| 1,2 | n,m≤4 |
| 3,4,5,6 | n,m≤8 |
| 7,8 | n=1 |
| 9,10,11,12,13 | n=2 |
| 14,15,16 | n×m≤250 |
| 17,18,19,20 | n×m≤350 |
样例解释
样例 1 解释
以 ans2,2=2 为例：对矩阵做如下修改
0000 0110 0010 => 0010 1010 1010 1111 1111
共修改两个位置，此时 1,4 行和 2,3 列均为回文，符合要求。
附件
Source
NOIP模拟题 2024相关
在下列比赛中: