N マスの移動
(paizaランク B 相当)
問題にチャレンジして、ユーザー同士で解答を教え合ったり、コードを公開してみよう！
下記の問題をプログラミングしてみよう！
グリッドの行数 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
・ 1 行目では、グリッドの行数 H , 列数 W, 移動する回数 N が半角スペース区切りで与えられます。
・ 2 行目では、移動を開始するマスの座標を表す y, x が半角スペース区切りで与えられます。
入力値最終行の末尾に改行が１つ入ります。
文字列は標準入力から渡されます。 標準入力からの値取得方法はこちらをご確認ください
- 期待する出力
H 行の出力
・マス (y,x) から前後左右に N マス移動して到達することができるマスを '*' , それ以外のマスを '.' にしたグリッドを出力してください。
・各行の要素を繋げて文字列としたものを改行区切りで出力してください。
・詳しくは入力例を参考にしてください。
- 条件
-
すべてのテストケースにおいて、以下の条件をみたします。
・1 ≦ H, W ≦ 10
・0 ≦ N ≦ 10
・0 ≦ y < H
・0 ≦ x < W
- 入力例1
-
7 5 9
2 2
- 出力例1
-
*****
*****
*****
*****
*****
*****
*****
- 入力例2
-
10 7 10
6 1
- 出力例2
-
******.
*******
*******
*******
*******
*******
*******
*******
*******
*******
