Java求解“迷路的牛牛”
Java
解题思路:建立一个map,一共有四个可能的当前方向,对于四中当前方向分别可以向左、向右转,已知当前面向的方向及转向方向,即可知下一个面向的方向。
import java.util.HashMap;
import java.util.Map;
import java.util.Scanner;
public class Main {
public static void main(String[] args) {
Scanner scan = new Scanner(System.in);
int N = scan.nextInt();
String str = scan.next();
scan.close();
curHead(N, str);
}
private static void curHead(int t, String turn) {
Map<String, String> map = new HashMap<>();
map.put("NL", "W");
map.put("NR", "E");
map.put("WL", "S");
map.put("WR", "N");
map.put("SL", "E");
map.put("SR", "W");
map.put("EL", "N");
map.put("ER", "S");
String cur = "N"; // 开始面向北方
for(int i=0; i<t; i++) {
cur = map.get(cur+turn.substring(i,i+1));
}
System.out.println(cur);
}
}