Coding_Gamesメモ_The_lost_child_Episode-1

javaの学習にCoding_Games を知り、学習の記録としてメモ。
To debug:

System.err.println( );

を使うとデバックしやすくなる。（エラー出力は評価に影響しない）

子供が母親を探している
母親までの最短距離を教える

入力されたマップからM とC の間の距離を求めて出力する
子供は斜め移動できない

1行目からサイズ10*10のマップ
. 子供が通れる道
# 子供が通れない壁
M 母親
C 子供
1文字 10km

?km

(char) = String.charAt( x )
x はint、 x番目の文字を出力

デバック用

考え方

「子供から母親までの最短距離を探す」ではなく
「子供が最短で移動できる場所のマップをつくる」と考える
int[][] で地図を作るなら壁を-1 ではなく10000 などあり得ないほど大きな数にすると処理が楽になる

Coding_Games:https://www.codingame.com/
String (Java Platform SE 8) - Oracle Cloud:https://docs.oracle.com/javase/jp/8/docs/api/java/lang/String.html