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