解题思路:读题目可知其实就是对数组的操作,首先输入一个m行n列的数组和蚂蚁的初始信息之后按照题目进行相应操作。这里可以用一个switch语句匹配蚂蚁的头朝向再按题目要求操作。
注意事项:
1.不要把蚂蚁走的方向搞错了,我之前就把向左写成了y--,后面才检查出来。
2.最后输出x,y要空格和换行。
参考代码:
#include <stdio.h>
int main()
{
char a[100][100]={0};
int i,j,m,n,count=0;//i,j用在for循环,m,n分别是数组的行列数目,count统计步数
int x,y;//蚂蚁所在的行号和列号
char s;//蚂蚁头部的朝向
int k,U,D,L,R;//蚂蚁走的步数上下左右
scanf("%d%d",&m,&n);
for(i = 0; i < m; i++ )
for(j = 0; j < n; j++)
{
scanf("%d",&a[i][j]);
}
scanf("%d %d %c %d",&x,&y,&s,&k);
while(1)
{
switch(s)
{
case 'U'://蚂蚁头部朝上
if(a[x][y] == 0)//蚂蚁在白格
{
count++;
a[x][y] = 1;//变成黑格
s = 'L';// 左转90度
a[x][y--]; //再前进
}
else//蚂蚁在黑格
{
count++;
a[x][y] = 0;//变成白格
s = 'R';// 右转90度
a[x][y++]; //再前进
}
break;
case 'D'://蚂蚁头部朝下
if(a[x][y] == 0)//蚂蚁在白格
{
count++;
a[x][y] = 1;//变成黑格
s = 'R';// 左转90度
a[x][y++]; //再前进
}
else//蚂蚁在黑格
{
count++;
a[x][y] = 0;//变成白格
s = 'L';// 右转90度
a[x][y--]; //再前进
}
break;
case 'L'://蚂蚁头部朝左
if(a[x][y] == 0)//蚂蚁在白格
{
count++;
a[x][y] = 1;//变成黑格
s = 'D';// 左转90度
a[x++][y]; //再前进
}
else//蚂蚁在黑格
{
count++;
a[x][y] = 0;//变成白格
s = 'U';// 右转90度
a[x--][y]; //再前进
}
break;
case 'R'://蚂蚁头部朝右
if(a[x][y] == 0)//蚂蚁在白格
{
count++;
a[x][y] = 1;//变成黑格
s = 'U';// 左转90度
a[x--][y]; //再前进
}
else//蚂蚁在黑格
{
count++;
a[x][y] = 0;//变成白格
s = 'D';// 右转90度
a[x++][y]; //再前进
}
break;
}
if(count == k)
break;
}
printf("%d %d\n",x,y);
return 0;
}
0.0分
0 人评分
C语言网提供由在职研发工程师或ACM蓝桥杯竞赛优秀选手录制的视频教程,并配有习题和答疑,点击了解:
一点编程也不会写的:零基础C语言学练课程
解决困扰你多年的C语言疑难杂症特性的C语言进阶课程
从零到写出一个爬虫的Python编程课程
只会语法写不出代码?手把手带你写100个编程真题的编程百练课程
信息学奥赛或C++选手的 必学C++课程
蓝桥杯ACM、信息学奥赛的必学课程:算法竞赛课入门课程
手把手讲解近五年真题的蓝桥杯辅导课程
发表评论 取消回复