問題にチャレンジして、ユーザー同士で解答を教え合ったり、コードを公開してみよう!
グリッドの行数 H と列数 W と整数 N が与えられるので、マス (y,x) から次の操作を 1 回としたとき、N 回以内に到達することができるマスを '*' , それ以外のマスを '.' にしたグリッドを出力してください。
・現在いるマスを (y,x) としたとき、(y+1,x), (y-1,x), (y,x+1), (y,x-1) のいずれかのマスに移動する。
ただし、グリッドの外へは移動することができません。
なお、グリッドの左上・右上・左下・右下のマスをそれぞれ (0,0), (0,W-1), (H-1,0), (H-1,W-1) とします。
到達できるマスに (y,x) が含まれることに気をつけてください。
--- ヒント ---
「X マス移動することで新たに行けるようになるマス」は、「X-1 マス移動することで新たに到達できるようになったマス」から 1 マス移動して行けるマスなので、
「i マス (0 ≦ i ≦ N) 移動することで新たに到達できるようになったマス」を配列などで覚えておき、そのマスから新たな移動を行いましょう。
H W N
y x
H 行の出力
・マス (y,x) から前後左右に N マス移動して到達することができるマスを '*' , それ以外のマスを '.' にしたグリッドを出力してください。
・各行の要素を繋げて文字列としたものを改行区切りで出力してください。
・詳しくは入力例を参考にしてください。
すべてのテストケースにおいて、以下の条件をみたします。
・1 ≦ H, W ≦ 10
・0 ≦ N ≦ 10
・0 ≦ y < H
・0 ≦ x < W
7 5 9
2 2
*****
*****
*****
*****
*****
*****
*****
10 7 10
6 1
******.
*******
*******
*******
*******
*******
*******
*******
*******
*******