历届试题 兰顿蚂蚁

1. #include<iostream>  
2. #include<algorithm>  
3. #include<cstdio>  
4. #include<set>  
5. using namespace std;  
6. int map[101][101];  
7. int n, m;  
8. int sum,shang=0,xia=0,zuo=0,you=0;  
9. char fh;  
10. void f(int q1,int q2,int sum,char c)  
11. {  
12.     if(sum==0){  
13.         cout<<q1<<" "<<q2;  
14.         return;  
15.     }  
16.     else{  
17.         if(map[q1][q2]==1){  
18.             map[q1][q2]=0;  
19.             if(c=='U')  
20.                f(q1,q2+1,sum-1,'R');  
21.             else if(c=='D')  
22.                 f(q1,q2-1,sum-1,'L');  
23.             else if(c=='L')  
24.                 f(q1-1,q2,sum-1,'U');  
25.             else if(c=='R')  
26.                 f(q1+1,q2,sum-1,'D');  
27.         }  
28.         else  
29.         {  
30.             map[q1][q2]=1;  
31.             if(c=='U')  
32.                 f(q1,q2-1,sum-1,'L');  
33.             else if(c=='D')  
34.                f(q1,q2+1,sum-1,'R');  
35.             else if(c=='L')  
36.                 f(q1+1,q2,sum-1,'D');  
37.             else if(c=='R')  
38.                 f(q1-1,q2,sum-1,'U');  
39.         }  
40.     }  
41. }  
42. int main()  
43. {  
44.     cin>>n>>m;  
45.     for(int i=0;i<n;i++) for(int j=0;j<m;j++) cin>>map[i][j];  
46.     int q1,q2;  
47.     cin>>q1>>q2>>fh>>sum;  
48.     f(q1,q2,sum,fh);  
49.     return 0;  
50. }