配点 : \(200\) 点
問題文
绘画在小翼同学的班级里很受欢迎。小翼君被周围的人称为“艺术家”,因为他画了非常不寻常的画。会给你一张小翼君画画的模型图,让我们来预测一下他会画出什么样的画吧。
如何绘制:
图片是一个有 \(M \times N\) 个正方形的矩形,从上起第 \(i\) 行、从左起第 \(j\) 列的正方形用 \((i,j)\) 表示。正方形的颜色用二维数组\(a\)表示,\(a_{ij}\)为
白色时 0 ,1 是黑色的。 Tsubasa-kun 首先选择满足 \(1 \leq x \leq M -1 \) 和 \(1 \leq y \leq N -1 \) 的 \(1\) 个正方形 \((x,y)\)。那么所有的方格\((i,j)\)都是
- \(1 \leq i \leq x\), \(1 \leq j \leq y \)
- \(1 \leq i \leq x\), \(y \lt j \leq N \)
- \(x \lt i \leq M\), \(1 \leq j \leq y \)
- \(x \lt i \leq M\), \(y \lt j \leq N \) 切成 \(4\) 个由
表示的矩形,并将每个矩形旋转 \(180\) 度。最后,将每个矩形恢复到原来的正方形并完成。
例:
假设 \(3 \times 3\) 的模型矩形如下。
101 010 100
这里,如果翼君选择了正方形\((1,1)\),它将被分成四个矩形,如下所示。
1|01 -+-- 0|10 1|00
如果将每个矩形旋转 \(180\) 度,它将如下所示:
1|10 -+-- 1|00 0|01
最后将每个矩形恢复到原来的正方形,就完成了下图。
110 100 001
翼君也说了以下的话。
- 每行每列黑色方块的数量在操作前后没有变化。
现在,翼君可以选择多少个方格呢?
制約
- \(2 \leq M, N \leq 10^5\)
- \(4 \leq M \times N \leq 5 \times 10^5\)
- \(a_{ij}\) 是
0或1 - 所有输入值均为整数。
入力
输入是按以下格式从标准输入给出的。
\(M\) \(N\)
\(a_{11}\)\(\dots\)\(a_{1N}\)
\(\vdots\)
\(a_{M1}\)\(\dots\)\(a_{MN}\)
出力
输出可选方块的数量。
入力例 1
3 3 101 010 100
出力例 1
1
翼君只能选择\((1,1)\)。
入力例 2
2 3 101 010
出力例 2
2
翼君可以在\(2\)、\((1,1)\)和\((1,2)\)之间进行选择。
入力例 3
16 26 00000000000000000000000000 00000000000000000000000000 00000000111111111111110000 00000011111111111111110000 00001111110000000000000000 00001111110000000000000000 00001111110000000000000000 00001111110000000000000000 00001111110000000000000000 00001111110000000000000000 00001111110000000000000000 00001111110000000000000000 00000011111111111111110000 00000000111111111111110000 00000000000000000000000000 00000000000000000000000000
出力例 3
0
小翼没有可以选择的方格。