← 返回题目列表

AtCoder · wupc2019_e

E. 艺术家

中文机器翻译题面 查看原题

配点 : \(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

小翼没有可以选择的方格。