← 返回题目列表

AtCoder · typical90_ca

079. 二乘二(★3)

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

配点: 3 点

問題文

H \times W 可以得到第 2 次元配列 A 。你可以按照喜欢的顺序无限次进行以下 2 种操作。 每次增加

  • 整数 x, y (1 \leq x \lt H, 1 \leq y \lt W) ,A_{x, y}, A_{x+1, y}, A_{x, y+1}, A_{x+1, y+1} 的每个值 1 。 能否使其与
  • 整数 x, y (1 \leq x \lt H, 1 \leq y \lt W) ,A_{x, y}, A_{x+1, y}, A_{x, y+1}, A_{x+1, y+1} 的每个值 1 。 执行

操作 通过执行超过 0 次 请确定是否可以制作 A 该值应乘以 B 一致呢? 如果可以,请回答最少的操作次数。 通过进行

制約

  • 2 \leq H, W \leq 100
  • 0 \leq A_{i, j}, B_{i, j} \leq 10^5
  • 所有输入均为整数

入力

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

H W
A_{1, 1} A_{1, 2} \cdots A_{1, W}
A_{2, 1} A_{2, 2} \cdots A_{2, W}
\vdots
A_{H, 1} A_{H, 2} \cdots A_{H, W}
B_{1, 1} B_{1, 2} \cdots B_{1, W}
B_{2, 1} B_{2, 2} \cdots B_{2, W}
\vdots
B_{H, 1} B_{H, 2} \cdots B_{H, W}

出力

操作 A 该值应乘以 B 请在第 1 线 Yes、2 行输出最少操作次数。 如果无法匹配 A 该值应乘以 B 通过进行 No 。


入力例 1

3 3
0 0 0
0 0 0
0 0 0
1 1 0
1 1 0
0 0 0

出力例 1

Yes
1

(x, y)=(1, 1) 选择 1 添加操作 可以匹配 A 是 在 B 。 无法匹配


入力例 2

3 3
0 0 0
0 0 0
0 0 0
0 0 0
0 1 0
0 0 0

出力例 2

No

无论你如何操作 A 该值应乘以 B 。 两个自然数


入力例 3

5 5
6 17 18 29 22
39 50 25 39 25
34 34 8 25 17
28 48 25 47 42
27 47 24 32 28
4 6 3 29 28
48 50 21 48 29
44 44 19 47 28
4 49 46 29 28
4 49 45 1 1

出力例 3

Yes
140