迷路 2017.12.2

問題の概要

右図のような迷路がある。
一歩で、上下左右にすすめるが、太線は壁なので超えられない。
スタート地点とゴールを指定する。
スタートからゴールに行くには最低何歩必要なのかを計算せよ。

入力

入力は
DE
こんな感じ。
スタート地点とゴール地点を示す記号が区切り文字なしで並んでいる。

出力

スタート地点からゴール地点まで何歩なのかを普通に10進数で。

先ほどの入力の場合、D から E までは 13歩で行けるので、
13
と出力すれば良い。

補足

不正な入力に対処する必要はない。
実装ができた方は Qiitaの記事のコメント欄からリンクを張っていただくと見つけやすくて助かります。
この問題は2017年12月2日に開催されるオフラインリアルタイムどう書くE20 の問題です。イベントについては Doorkeeper のページの方を御覧下さい。

サンプルデータ

#	入力	期待	状況へのリンク
0	`DE`	`13`	リンク
1	`EK`	`1`	リンク
2	`01`	`1`	リンク
3	`LG`	`2`	リンク
4	`A1`	`4`	リンク
5	`GJ`	`4`	リンク
6	`FK`	`4`	リンク
7	`LV`	`4`	リンク
8	`27`	`4`	リンク
9	`0O`	`4`	リンク
10	`G1`	`5`	リンク
11	`ZH`	`5`	リンク
12	`AB`	`5`	リンク
13	`KX`	`5`	リンク
14	`1G`	`5`	リンク
15	`WX`	`5`	リンク
16	`3L`	`5`	リンク
17	`9Y`	`5`	リンク
18	`EX`	`6`	リンク
19	`BG`	`6`	リンク
20	`7K`	`7`	リンク
21	`E3`	`7`	リンク
22	`SW`	`7`	リンク
23	`BM`	`7`	リンク
24	`3C`	`7`	リンク
25	`H9`	`7`	リンク
26	`J3`	`7`	リンク
27	`GX`	`8`	リンク
28	`2Z`	`8`	リンク
29	`8H`	`8`	リンク
30	`Z7`	`8`	リンク
31	`0B`	`8`	リンク
32	`U9`	`9`	リンク
33	`Z0`	`10`	リンク
34	`0N`	`10`	リンク
35	`U8`	`10`	リンク
36	`XZ`	`10`	リンク
37	`H0`	`11`	リンク
38	`CH`	`13`	リンク
39	`WB`	`13`	リンク
40	`0R`	`13`	リンク
41	`DZ`	`13`	リンク
42	`NI`	`13`	リンク
43	`QC`	`14`	リンク
44	`6U`	`14`	リンク
45	`PO`	`15`	リンク
46	`RI`	`16`	リンク
47	`UO`	`17`	リンク
48	`WO`	`17`	リンク
49	`OX`	`18`	リンク

C/C++/Java 用のテストデータ

/*0*/ test( "DE", "13" );
/*1*/ test( "EK", "1" );
/*2*/ test( "01", "1" );
/*3*/ test( "LG", "2" );
/*4*/ test( "A1", "4" );
/*5*/ test( "GJ", "4" );
/*6*/ test( "FK", "4" );
/*7*/ test( "LV", "4" );
/*8*/ test( "27", "4" );
/*9*/ test( "0O", "4" );
/*10*/ test( "G1", "5" );
/*11*/ test( "ZH", "5" );
/*12*/ test( "AB", "5" );
/*13*/ test( "KX", "5" );
/*14*/ test( "1G", "5" );
/*15*/ test( "WX", "5" );
/*16*/ test( "3L", "5" );
/*17*/ test( "9Y", "5" );
/*18*/ test( "EX", "6" );
/*19*/ test( "BG", "6" );
/*20*/ test( "7K", "7" );
/*21*/ test( "E3", "7" );
/*22*/ test( "SW", "7" );
/*23*/ test( "BM", "7" );
/*24*/ test( "3C", "7" );
/*25*/ test( "H9", "7" );
/*26*/ test( "J3", "7" );
/*27*/ test( "GX", "8" );
/*28*/ test( "2Z", "8" );
/*29*/ test( "8H", "8" );
/*30*/ test( "Z7", "8" );
/*31*/ test( "0B", "8" );
/*32*/ test( "U9", "9" );
/*33*/ test( "Z0", "10" );
/*34*/ test( "0N", "10" );
/*35*/ test( "U8", "10" );
/*36*/ test( "XZ", "10" );
/*37*/ test( "H0", "11" );
/*38*/ test( "CH", "13" );
/*39*/ test( "WB", "13" );
/*40*/ test( "0R", "13" );
/*41*/ test( "DZ", "13" );
/*42*/ test( "NI", "13" );
/*43*/ test( "QC", "14" );
/*44*/ test( "6U", "14" );
/*45*/ test( "PO", "15" );
/*46*/ test( "RI", "16" );
/*47*/ test( "UO", "17" );
/*48*/ test( "WO", "17" );
/*49*/ test( "OX", "18" );