蓝桥杯 历届试题 PREV-33 兰顿蚂蚁

 1 import java.io.BufferedReader;
 2 import java.io.IOException;
 3 import java.io.InputStreamReader;
 4 
 5 public class Main {
 6     static int[][] arr;
 7     public static void main(String[] args) throws IOException {
 8         BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
 9         String[] str = br.readLine().split(" ");
10         int m = Integer.parseInt(str[0]);
11         int n = Integer.parseInt(str[1]);
12         
13         arr = new int[m][n];
14         
15         for(int i = 0; i < m; i++){
16             str = br.readLine().split(" ");
17             for(int j = 0; j < n; j++){
18                 arr[i][j] = Integer.parseInt(str[j]);
19             }
20         }
21         
22         str = br.readLine().split(" ");
23         int x = Integer.parseInt(str[0]);
24         int y = Integer.parseInt(str[1]);
25         char s = str[2].charAt(0);
26         int k = Integer.parseInt(str[3]);
27         
28         antGo(x,y,s,k);
29         
30     }
31     
32     private static void antGo(int x, int y, char s, int k) {
33         if( k == 0 ){
34             System.out.println(x+" "+y);
35         }else{
36             k --;
37             if(arr[x][y] == 0){
38                 arr[x][y] = 1;
39                 if(s == ‘U‘){
40                     antGo(x , y - 1 , ‘L‘ , k);
41                 }else if(s == ‘D‘){
42                     antGo(x , y + 1 , ‘R‘ , k);
43                 }else if(s == ‘L‘){
44                     antGo(x + 1, y , ‘D‘ , k);
45                 }else{
46                     antGo(x - 1 , y , ‘U‘ , k);
47                 }
48             }else{
49                 arr[x][y] = 0;
50                 if(s == ‘U‘){
51                     antGo(x , y + 1 , ‘R‘ , k);
52                 }else if(s == ‘D‘){
53                     antGo(x , y - 1 , ‘L‘ , k);
54                 }else if(s == ‘L‘){
55                     antGo(x - 1, y , ‘U‘ , k);
56                 }else{
57                     antGo(x + 1 , y , ‘D‘ , k);
58                 }
59             }
60         }
61     }
62 }