A - 2525敷き詰め
解説
/
実行時間制限: 2.525 sec / メモリ制限: 1024 MB
配点 : 500 点
問題文
ニワンゴ君は H 行 W 列のマス目を見つけました。
ニワンゴ君は下記の条件を満たすように全てのマスに 2
か 5
を書き込む方法を知りたいです。
2
が書かれたマスだけに着目し、上下左右斜め に隣接するマス同士に辺を張ったグラフを考えたとき、連結成分のサイズは全て 25
が書かれたマスだけに着目し、上下左右 に隣接するマス同士に辺を張ったグラフを考えたとき、連結成分のサイズは全て 5
条件を満たすような書き込み方が存在するかどうかを判定し、存在するならばその一例を示してください。
制約
- 与えられる入力は全て整数
- 1 \leq H,W \leq 2525
入力
入力は以下の形式で標準入力から与えられる。
H W
出力
条件を満たすような書き込み方が存在するならば Yes
を、しないならば No
を出力してください。
存在する場合、書き込み方を2行目以降に以下の形式で出力してください。
c_{i,j} は、 i 行、 j 列目のマスに書き込んだ整数です。
c_{11} \cdots c_{1W} \vdots c_{H1} \cdots c_{HW}
入力例1
1 2
出力例1
Yes 22
22
が条件を満たす唯一の書き込み方です。55
は連結成分のサイズが全て 5 という条件に違反することに注意してください。
入力例2
1 1
出力例2
No
- 条件を満たす書き込み方が存在しない場合、
No
を出力してください。