(問題 24)グリッド01BFS 2 PHP編（paizaランク A 相当）
問題にチャレンジして、ユーザー同士で解答を教え合ったり、コードを公開してみよう！
シェア用URL:
ポスト
問題
下記の問題をプログラミングしてみよう！
整数 N, M が与えられます。N 行 M 列のグリッドがあります。上から i (1 ≦ i ≦ N) 行目、左から j (1 ≦ j ≦ M) 列目のマスを (i, j) と表記します。
また、N 個の長さ M の文字列 L_1,...,L_N が与えられます。L_i (1 ≦ i ≦ N) の j (1 ≦ j ≦ M) 文字目が . のときは (i, j) に方向指定がないことを意味します。
そうでないときは以下の効果があります。
ただし、それぞれの移動においてグリッドを出てしまう移動はできないものとします。
(1, 1) から (N, M) に向かうとき、移動回数の最小値を求めてください。
- 入力される値
-
N M
L_1
L_2
...
L_N
1 行目には 2 つの整数 N, M が与えられます。
1 + i (1 ≦ i ≦ N) 行目には 1 つの文字列 L_i が与えられます。
入力は合計で 1 + N 行からなり、入力値最終行の末尾に改行が 1 つ入ります。
入力値最終行の末尾に改行が１つ入ります。
文字列は標準入力から渡されます。 標準入力からの値取得方法はこちらをご確認ください
- 期待する出力
答えを 1 行で出力してください。
- 条件
-
すべてのテストケースにおいて、以下の条件をみたします。
- 1 ≦ N ≦ 300
- 1 ≦ M ≦ 300
- L_i は
.とL,R,U,Dで構成された長さ M の文字列 (1 ≦ i ≦ N)
- 入力例1
-
5 5
.....
URDLD
.....
URDRD
...UD
- 出力例1
-
4
- 入力例2
-
1 11
RRRRRDRRRR.
- 出力例2
-
1
