HDOJ 1035 Robot Motion

HDACM 1035

模拟

import java.util.Scanner;

public class Main{
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
while(sc.hasNext()){
int n = sc.nextInt();
int m = sc.nextInt();
int s = sc.nextInt();
if (n==0&&m==0&&s==0) {
break;
}
String strs[] = new String
;
for (int i = 0; i < strs.length; i++) {
strs[i] = sc.next();
}
int step[][] = new int
[m];
boolean isExit = true;
int x = s-1;
int y = 0;
int i = 1;
step[y][x] = i;
while(true){
char c = strs[y].charAt(x);
if (c=='W') {
x--;
}
if (c=='E') {
x++;
}
if (c=='N') {
y--;
}
if (c=='S') {
y++;
}
if (x<0||x>=m||y<0||y>=n) {//走出去了
break;
}
if (step[y][x]!=0) {//开始循环
isExit = false;
break;
}
i++;
step[y][x]= i;
}
if (isExit) {
System.out.println(i+" step(s) to exit");
}else{
System.out.println(step[y][x]-1+" step(s) before a loop of "+(i-step[y][x]+1)+" step(s)");
}
}
sc.close();
}

}