[蓝桥杯][2014年第五届真题]兰顿蚂蚁

题目链接：兰顿蚂蚁

解题思路：就是直接模拟蚂蚁的行为，先改变方向，再改变位置，注意要把原先的位置保存，改变方向时不加else if会出现问题。

#include<bits/stdc++.h> #define x first #define y second #define mem(h) memset(h,-1,sizeof h) #define mcp(a,b) memcpy(a,b,sizeof b) using namespace std; typedef long long LL; typedef unsigned long long ull; typedef pair<int,int>PII; typedef pair<double,double>PDD; namespace IO{ inline LL read(){ LL o=0,f=1;char c=getchar(); while(c<'0'||c>'9'){if(c=='-')f=-1;c=getchar();} while(c>='0'&&c<='9'){o=o*10+c-'0';c=getchar();} return o*f; } }using namespace IO; //#############以上是自定义技巧（可忽略）########## const int N=1e2+7,M=2e5+7,INF=0x3f3f3f3f,mod=1e9+7,P=131; int g[N][N]; int n,m; int x,y,step; char op; void change(){//改变方向时不加else if会出现问题 int tx=x,ty=y;//把当前位置保存 if(g[tx][ty]){//如果当前位置是黑色，向右转 if(op=='L')op='U',x--; else if(op=='U')op='R',y++; else if(op=='R')op='D',x++; else if(op=='D')op='L',y--; }else{//如果当前位置是白色，向左转 if(op=='L')op='D',x++; else if(op=='U')op='L',y--; else if(op=='R')op='U',x--; else if(op=='D')op='R',y++; } g[tx][ty]=!g[tx][ty];//x、y已经是新的位置，但是要更改旧的位置的颜色 } int main(){ cin>>n>>m; for(int i=0;i<n;i++){ for(int j=0;j<m;j++){ cin>>g[i][j]; } } cin>>x>>y>>op>>step; while(step){ change();//改变方向与位置 step--; } cout<<x<<" "<<y<<endl; return 0; }