思路:

这道题比较简单,只要搞清楚x,y的坐标是从哪里开始的,并且明白蚂蚁在不同格子内的朝向带来的x,y的变化,就容易许多,我的应该并不是最优解。

 

#include<iostream>

using namespace std;

int main(){

int n,m;

cin>>m>>n;

int x,y,k,x_,y_;

char S;

int a[m][n];

for(int i=0;i<m;i++)

for(int j=0;j<n;j++)

cin>>a[i][j];

cin>>x>>y>>S>>k;

for(int i=0;i<k;i++){

if(a[x][y]==0){//对白格子分析

x_=x;

y_=y; //定义x_,y_存放原始位置以便于修改颜色值

if(S=='U'){

S='L';

y--;

}else if(S=='L'){

S='D';

x++;

}else if(S=='D'){

S='R';

y++;

}else{

S='U';

x--;

}

a[x_][y_]=1;

}

else if(a[x][y]==1){//对黑格子分析

x_=x;

y_=y;

if(S=='U'){

S='R';

y++;

}else if(S=='L'){

S='U';

x--;

}else if(S=='D'){

S='L';

y--;

}else{

S='D';

x++;

}

a[x_][y_]=0;

}

}

cout<<x<<" "<<y<<endl;

return 0;


点赞(0)
 

0.0分

0 人评分

C语言网提供由在职研发工程师或ACM蓝桥杯竞赛优秀选手录制的视频教程,并配有习题和答疑,点击了解:

一点编程也不会写的:零基础C语言学练课程

解决困扰你多年的C语言疑难杂症特性的C语言进阶课程

从零到写出一个爬虫的Python编程课程

只会语法写不出代码?手把手带你写100个编程真题的编程百练课程

信息学奥赛或C++选手的 必学C++课程

蓝桥杯ACM、信息学奥赛的必学课程:算法竞赛课入门课程

手把手讲解近五年真题的蓝桥杯辅导课程

评论列表 共有 0 条评论

暂无评论