Coding_Gamesメモ_Dungeons_and_Maps

Coding_Gamesメモ_Dungeons_and_Maps

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

System.err.println( );

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

内容

最短経路の宝の地図を探す

ルール

インプット

1行目 地図1つあたりの 幅(W) 高さ(H)
2行目 初期位置 列(startRow) 行(startCol)
3行目 map の数
4行目から 地図
. 空白地帯
#
^ 上へ進む
v 下へ進む
< 左へ進む
> 右へ進む
T

アウトプット

最初の地図を0 から数えてどの地図が宝への最短経路かを番号で出力
すべての地図が宝に繋がっていないときは"TRAP" を出力

使用したクラス

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

(int) = String.length()
文字列の長さを出力

考え方

矢印に沿って移動し、矢印がなくなるまでの歩数を数える関数を作る
もし、宝に到着しなかったら歩数をすごく大きな数字にする
ループしたり、地図外へ誘導されたりするので対策する
マップごとの歩数を比較して一番小さいマップを出力

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