蓝桥杯2014年第五届真题-兰顿蚂蚁-题解（C++代码）

解题思路:

直接一个for循环，每次循环改变一次颜色、方向和位置；

注意事项:
先变颜色再变方向和位置；

参考代码：

#include
using namespace std;
int main(){
    char s;
int m,n,x,y,k,b[100][100],i,j;
cin>>m>>n;

for(i=0;i<m;i++){
for(j=0;j<n;j++){
cin>>b[i][j];
}
}                  //输入数据

cin>>x>>y>>s>>k;

for(i=0;i<k;i++){
if(b[x][y]==1){
b[x][y]=0;        //黑格子变白格子

if(s=='U'){s='R';if(y!=(n-1))y++;}
else if(s=='L'){s='U';if(x!=0)x--;}
else if(s=='D'){s='L';if(y!=0)y--;}
else if(s=='R'){s='D';if(x!=(m-1))x++;}      //转向并移动
}
else{
b[x][y]=1;             //白格子变黑格子
if(s=='U'){s='L';if(y!=0)y--;}
else if(s=='L'){s='D';if(x!=(m-1))x++;}
else if(s=='D'){s='R';if(y!=(n-1))y++;}
else if(s=='R'){s='U';if(x!=0)x--;}        //转向并移动
}
}

int p,q;
p=x;
q=y;
cout<<p<<' '<<q;    //输出
return 0;
}