← 返回题目列表

AtCoder · wupc2019_b

B. 10 个谜题

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

配点 : \(100\) 点

問題文

有方块,有高度为H\,宽度为W\。 首先,在 \(i\) 行 \(j\) 列的单元格中,数字 \(A_{i,j}\) 写成 \(0\) 或更多,不超过 \(9\)。 正方形数量相邻的正方形与共享边的正方形相邻。 这里,如果某个单元格的子集意味着对于该集合中的每一对正方形,它都可以反复地移动到相邻的正方形,则称该子集为“连通”。

加藤君能执行以下操作超过\(0\)次。

  • 选择一个“连通”单元格的子集,将该单元格中写入的最大数设为\(M\),然后将该集合所有格子的数字改写为\(2 \乘以M\)除以\(10\)。

加藤君必须检查他是否能把写在每个格子上的数字 \(0\) 变成数字。 另外,如果可以设置为 \(0\),找出实现该值所需的最小操作数。

制約

  • \(1 \leq H,W \leq 100\)
  • \(0 \leq A_{i,j} \leq 9\)
  • 所有输入值都是整数。 如果您想走

入力

输入是按以下格式从标准输入给出的。

\(H\) \(W\)
\(A_{1,1}\ A_{1,2}\ \dots\ A_{1,W}\)
\(A_{2,1}\ A_{2,2}\ \dots\ A_{2,W}\)
\(\vdots\)
\(A_{H,1}\ A_{H,2}\ \dots\ A_{H,W}\)

出力

如果可以将所有格子上的数字变为\(0\),请以以下格式Yes输出并给出最小操作次数\(N\)。

Yes \(N\)

如果不可能No请输出


入力例 1

2 3
0 1 2
3 4 5

出力例 1

Yes 1

例如,如果选择所有格子作为集合,则\(M=5\)。\(2 \times M=10\),除以10的余数为0,因此可以将所有格子的数字改为0。因此,可以在1次操作中实现目标。


入力例 2

2 2
1 2
2 1

出力例 2

No

无论如何操作都无法达到目标。


入力例 3

5 3
6 6 6
6 5 5
6 6 6
6 5 6
6 6 6

出力例 3

Yes 2

例如,你可以选择所有标记为 \(6\) 的方格作为集合(这就是“串接”),然后对它们执行操作,再选择所有方格作为集合并执行操作。你只需用 \(2\) 次操作就能实现目标。


入力例 4

3 3
1 2 3
4 5 6
7 8 9

出力例 4

Yes 4