Problem:
Problem D:バトルタウン

あなたは友人たちとゲームを開発することにした．
ゲームのタイトルは「バトルタウン」．
戦車による市街戦をテーマにしたゲームだ．
ゲーム開発の第一歩として，次のようなプロトタイプを開発することにした．

このプロトタイプでは，登場する戦車はプレイヤーの戦車のみであり，
敵の戦車は登場しない．
プレイヤーの戦車はプレイヤーの入力に従ってマップ上で様々な動作をする．
以下に，戦車の動作に関する仕様を述べる．

マップの構成要素は表1の通りである．
戦車が移動できるのはマップ内の平地の上だけである．

表1: マップの構成要素

文字

要素

.

平地

*

レンガの壁

#

鉄の壁

-

水

^

戦車（上向き）

v

戦車（下向き）

<

戦車（左向き）

>

戦車（右向き）

プレイヤーの入力は文字の列で与えられる．
各文字に対応する動作は表2の通りである．

表2: プレイヤーの入力に対する動作

文字

動作

U

Up: 戦車を上向きに方向転換し，さらに一つ上のマスが平地ならばそのマスに移動する

D

Down: 戦車を下向きに方向転換し，さらに一つ下のマスが平地ならばそのマスに移動する

L

Left: 戦車を左向きに方向転換し，さらに一つ左のマスが平地ならばそのマスに移動する

R

Right: 戦車を右向きに方向転換し，さらに一つ右のマスが平地ならばそのマスに移動する

S

Shoot: 戦車が現在向いている方向に砲弾を発射する

砲弾はレンガの壁あるいは鉄の壁にぶつかるか，マップの外に出るまで直進する．
レンガの壁にぶつかった場合は，砲弾は消滅し，レンガの壁は平地に変化する．
鉄の壁にぶつかった場合は，砲弾は消滅するが，鉄の壁は変化しない．
マップの外に出たときは砲弾はそのまま消滅する．

あなたの仕事は，初期マップとプレイヤーの入力操作列が与えられたときに，
最終的なマップの状態を出力するプログラムを作成することである．

Input

入力の1行目にはデータセット数を表す数 T
(0 < T ≤ 100) が与えられる．
この行に引き続き T 個のデータセットが与えられる．

各データセットの1行目にはマップの高さと幅を表す整数
H と W が
1つの空白文字で区切られて与えられる．
これらの整数は 2 ≤ H ≤ 20,
2 ≤ W ≤ 20 を満たす．
続く H 行はマップの初期状態を表す．
各行は長さ W の文字列である．
マップに含まれる文字はすべて表1で定義されたものであり，
全体でちょうど1つの戦車を含む．
マップに続く行には入力操作列の長さ N
(0 < N ≤ 100) が与えられ，
次の行には入力操作列を表す長さ N の文字列が与えられる．
入力操作列は表2で定義された文字のみからなる文字列である．

Output

各データセットに対し，すべての入力操作を終えた後のマップを，
入力マップと同じ形式で出力せよ．
データセットの間には1行の空行を出力せよ．
最後のデータセットの後に余計な空行を出力しないよう注意すること．

Sample Input

4
4 6
*.*..*
*.....
..-...
^.*#..
10
SRSSRRUSSR
2 2
<.
..
12
DDSRRSUUSLLS
3 5
>-#**
.-*#*
.-**#
15
SSSDRSSSDRSSSUU
5 5
v****
*****
*****
*****
*****
44
SSSSDDRSDRSRDSULUURSSSSRRRRDSSSSDDLSDLSDLSSD

Output for the Sample Input

*....*
......
..-...
..>#..

<.
..

^-#**
.-.#*
.-..#

.....
.***.
..*..
..*..
....v

Solution in JAVA (judge verdict: Wrong Answer)



import java.util.ArrayList;
import java.util.Scanner;

public class Main {

	public static void main(String[] args) {
		try {
			Scanner sc = new Scanner(System.in);
			int input_length = 0;
			// マップの高さ
			int height = 0;
			// マップの幅
			int width = 0;
			// 各完成マップを入れる配列
			ArrayList<map> map_list = new ArrayList<map>();
			// 入力の回数
			while (sc.hasNext()) {
				input_length = sc.nextInt();
				break;
			}

			// 入力回数分ゲームをする
			for (int i = 0; i < input_length; i++) {

				while (sc.hasNext()) {
					// マップの高さ
					height = sc.nextInt();
					// マップの幅
					width = sc.nextInt();
					break;
				}

				// マップのインスタンスを作る
				map map = new map();
				// 戦車のインスタンスを作る
				tank tank = new tank();
				map.setMap(height, width);

				String line = null;
				// マップ作成
				for (int h = 0; h < height; h++) {
					// マップ一列
					while (sc.hasNext()) {
						line = sc.next();
						break;
					}
					// 一文字ずつに分解
					char[] line_char = line.toCharArray();
					//
					for (int w = 0; w < width; w++) {
						// マップを作る
						map.createMap(h, w, String.valueOf(line_char[w]));
					}
				}

				int command_number = 0;
				String command_attack = "";
				// コマンド入力回数
				while (sc.hasNext()) {
					command_number = sc.nextInt();
					break;
				}

				// コマンドの文字列
				char[] command_at = null;
				while (sc.hasNext()) {
					command_attack = sc.next();
					// ひとつずつ配列に入れる
					command_at = command_attack.toCharArray();
					break;
				}

				// コマンド回数分まわす
				for (int c = 0; c < command_number; c++) {
					// タンクの現在位置を把握
					tank.searchTank(map.getMap());
					// 砲弾発射だったら
					if (String.valueOf(command_at[c]).equals("S")) {
						// マップを砲弾発射用に変更
						map.shuttGun(tank.getNow_height(), tank.getNow_width(),
								tank.getSituation());
					} else {
						// 移動の場合
						map.move_tank(tank.getNow_height(),
								tank.getNow_width(),
								String.valueOf(command_at[c]));
					}

				}
				// リストにできたマップを格納
				map_list.add(map);
			}
			// 結果を出力
			for (int f = 0; f < map_list.size(); f++) {
				map_list.get(f).out_map();
				if (f != map_list.size() - 1) {
					// 改行
					System.out.print("\n");
				}
			}
		} catch (Exception e) {
			e.getStackTrace();
		}
	}

}

class tank {

	// 戦車の位置
	// 現在の高さ
	private int now_height = 0;
	// 現在の幅
	private int now_width = 0;

	// 戦車をあらわす記号
	public static final String[] tank_element = { "<", ">", "^", "v" };

	// 戦車の向き
	private String situation = null;

	// 現在位置と向きを探す 全体のマップの高さ
	public void searchTank(String[][] map_all) {
		for (int h = 0; h < map_all.length; h++) {
			for (int w = 0; w < map_all[0].length; w++) {

				// 戦車がどこかにいるはず
				for (String val : tank_element) {
					if (map_all[h][w].equals(val)) {
						// 戦車の位置情報と向きを入力
						now_height = h;
						now_width = w;
						situation = val;
					}
				}
			}
		}

	}

	public void setSituation(String s) {
		situation = s;
	}

	// ゲッター

	public String getSituation() {
		return situation;
	}

	public int getNow_height() {
		return now_height;
	}

	public int getNow_width() {
		return now_width;
	}

}

class map {

	// 現在のマップ
	private String[][] map = null;

	// セッター
	public void setMap(int h, int w) {
		map = new String[h][w];
	}

	// マップを作る
	public void createMap(int height_i, int width_i, String m) {
		map[height_i][width_i] = m;
	}

	// // 砲弾によるマップ変更 現在位置 向き
	public void shuttGun(int now_h, int now_w, String s) {
		// 左向き
		if (s.equals("<")) {
			// マップの先が何もない場合は、なにもしない
			if (now_w == 0) {
			} else

				//
				for (int i = 0; i <= now_w; i++) {
					// レンガ壁だったら平地に
					if (map[now_h][now_w - i].equals("*")) {
						map[now_h][now_w - i] = ".";
						break;
					}
					// 鉄壁だったら変更なし
					if (map[now_h][now_w - i].equals("#")) {
						break;
					}
				}
		}
		// 右向き
		if (s.equals(">")) {
			// マップの先が何もない場合は、なにもしない
			if (now_w == (map[0].length - 1)) {
			} else

				for (int i = 0; i <= (map[0].length - now_w); i++) {
					// レンガ壁だったら平地に
					if (map[now_h][now_w + i].equals("*")) {
						map[now_h][now_w + i] = ".";
						break;
					}
					// 鉄壁だったら変更なし
					if (map[now_h][now_w + i].equals("#")) {
						break;
					}
				}

		}
		// 上向き
		if (s.equals("^")) {
			// マップの先が何もない場合は、なにもしない
			if (now_h == 0) {
			} else

				for (int i = 0; i <= now_h; i++) {
					// レンガ壁だったら平地に
					if (map[now_h - i][now_w].equals("*")) {
						map[now_h - i][now_w] = ".";
						break;
					}
					// 鉄壁だったら変更なし
					if (map[now_h - i][now_w].equals("#")) {
						break;
					}
				}

		}
		// 下向き
		if (s.equals("v")) {
			// マップの先が何もない場合は、なにもしない
			if (now_h == (map.length - 1)) {
			} else
				for (int i = 0; i <= (map.length - now_h); i++) {
					// レンガ壁だったら平地に
					if (map[now_h + i][now_w].equals("*")) {
						map[now_h + i][now_w] = ".";
						break;
					}
					// 鉄壁だったら変更なし
					if (map[now_h + i][now_w].equals("#")) {
						break;
					}
				}
		}

	}

	// 戦車の移動によるマップ変更,向き変更 現在位置 方向
	public void move_tank(int now_h, int now_w, String s) {
		// 左向き
		if (s.equals("L")) {
			// 左のマスが平地だったら左に進む
			// マップの先がなにもないときはなにもしない
			if (now_w == 0) {
				map[now_h][now_w] = "<";
			}
			// 平地マスへ移動
			else if (map[now_h][now_w - 1].equals(".")) {
				// 戦車を進める
				map[now_h][now_w - 1] = "<";
				// 元いた位置は平地
				map[now_h][now_w] = ".";
			} else {
				// 平地マス以外は向き変え
				map[now_h][now_w] = "<";
			}

		}
		// 右向き
		if (s.equals("R")) {
			// 右のマスが平地だったら右に進む
			// マップの先がなにもないときはなにもしない
			if (now_w == (map[0].length - 1)) {
				map[now_h][now_w] = ">";
			}
			// 平地マスへ移動
			else if (map[now_h][now_w + 1].equals(".")) {
				// 戦車を進める
				map[now_h][now_w + 1] = ">";
				// 元いた位置は平地
				map[now_h][now_w] = ".";
			} else {
				// 平地マス以外は向き変え
				map[now_h][now_w] = ">";
			}
		}
		// 下向き
		if (s.equals("D")) {
			// 下のマスが平地だったら下に進む
			// マップの先がなにもないときはなにもしない
			if (now_h == (map.length - 1)) {
				map[now_h][now_w] = "v";
			} else if (map[now_h + 1][now_w].equals(".")) {
				// 戦車を進める
				map[now_h + 1][now_w] = "v";
				// 元いた位置は平地
				map[now_h][now_w] = ".";
			} else {
				// 平地マス以外は向き変え
				map[now_h][now_w] = "v";
			}
		}
		// 上向き
		if (s.equals("U")) {
			// 上のマスが平地だったら上に進む
			// マップの先がなにもないときはなにもしない
			if (now_h == 0) {
				map[now_h][now_w] = "^";
			}
			// 平地マスへ移動
			else if (map[now_h - 1][now_w].equals(".")) {
				// 戦車を進める
				map[now_h - 1][now_w] = "^";
				// 元いた位置は平地
				map[now_h][now_w] = ".";
			} else {
				// 平地マス以外は向き変え
				map[now_h][now_w] = "^";
			}
		}

	}

	// マップを出力
	public void out_map() {
		for (int h = 0; h < map.length; h++) {
			for (int w = 0; w < map[0].length; w++) {
				System.out.print(map[h][w]);
			}
			System.out.print("\n");
		}
	}

	// ゲッター
	public String[][] getMap() {
		return map;
	}

}