试题 历届试题 兰顿蚂蚁

import java.util.Scanner;
public class Main{
public static void main(String[] args){
Scanner sc=new Scanner(System.in);
int m=sc.nextInt();
int n=sc.nextInt();
int g[][]=new int[n][m];
for(int i=0;i<m;i++){
for(int j=0;j<n;j++){
g[i][j]=sc.nextInt();
}
}
int x=sc.nextInt();
int y=sc.nextInt();
String s=sc.next();
int d=getd(s);
int k=sc.nextInt();
int step=0;
while(true){
if(g[x][y]==1){
d=d%4+1;
g[x][y]=0;}else{
d--;
if(d==0)d=4;g[x][y]=1;
}
if(d==1)x--;
if(d==2)y++;
if(d==3)x++;
if(d==4)y--;
step++;
if(step==k){
System.out.println(x+" "+y);
break;
}
}
}
static int getd(String s){
if(s.equals("U")){return 1;}
if(s.equals("R")){return 2;}
if(s.equals("D")){return 3;}
if(s.equals("L")){return 4;}
return 0;
}
}