(問題 2)グリッド(障害物無し)BFS(8方向) C#編（paizaランク A 相当）
問題にチャレンジして、ユーザー同士で解答を教え合ったり、コードを公開してみよう！
シェア用URL:
ポスト
問題
下記の問題をプログラミングしてみよう！
整数 N, M, S, T が与えられます。N 行 M 列のグリッドがあります。上から i (1 ≦ i ≦ N) 行目、左から j (1 ≦ j ≦ M) 列目のマスを (i, j) と表記します。
グリッドのそれぞれのマスに書く数字を以下のように定めます。
・(S, T) から左右上下斜めの 8 方向に移動することを考えた時にそのマスにたどり着くまでに必要な移動の最小回数を 10 で割った余り
数字を書き込んだ後のグリッドを求めてください。
- 入力される値
-
N M S T
1 行目には 4 つの整数 N, M, S, T が与えられます。
入力は合計で 1 行からなり、入力値最終行の末尾に改行が 1 つ入ります。
入力値最終行の末尾に改行が１つ入ります。
文字列は標準入力から渡されます。 標準入力からの値取得方法はこちらをご確認ください
- 期待する出力
答えを N 行で出力してください。
i (1 ≦ i ≦ N) 行目には長さ M の文字列を出力してください。i (1 ≦ i ≦ N) 行目の文字列の j (1 ≦ j ≦ M) 文字目は (i, j) に書き込んだ数字と一致している必要があります。
- 条件
-
すべてのテストケースにおいて、以下の条件をみたします。
- 1 ≦ S ≦ N ≦ 100
- 1 ≦ T ≦ M ≦ 100
- 入力例1
-
5 5 3 3
- 出力例1
-
22222
21112
21012
21112
22222
- 入力例2
-
1 11 1 1
- 出力例2
-
01234567890
