解题思路:因为蚂蚁的方向有四个,是确定了的,而每次蚂蚁头朝向始终朝着相邻的方向变化,将每个方向所执行的对(x,y)的操作有序地存放在数组中,可以节省大量代码!
注意事项:这里应当注意的是,dir在变化的过程中不可出现负数(因为数组下标不能为负!),所以这里我将dir方向值设得足够大,
思路很简单,看代码一路了然了!
#include<iostream> using namespace std; int main(){ int Map[100][100]; int a,b,X,Y,k,dir=4000; char Dir; int df[4][2]={{0,-1},{-1,0},{0,1},{1,0}};//从左开始顺时针旋转 cin>>a>>b; for(int i=0;i<a;i++) for(int j=0;j<b;j++) cin>>Map[i][j]; cin>>X>>Y>>Dir>>k; if(Dir=='L')dir+=0; if(Dir=='U')dir+=1; if(Dir=='R')dir+=2; if(Dir=='D')dir+=3; for(int step=0;step<k;step++){ if(Map[X][Y]==1){ //黑色 Map[X][Y]=0; dir++; //右转 X=X+df[dir%4][0];Y=Y+df[dir%4][1]; //向前一步 } else{ //白色 Map[X][Y]=1; dir--; //左转 X=X+df[dir%4][0];Y=Y+df[dir%4][1]; //向前一步 } } cout<<X<<" "<<Y; return 0; }
0.0分
3 人评分
数列 (C++代码)浏览:664 |
C语言程序设计教程(第三版)课后习题11.5 (C语言代码)浏览:629 |
字符串的输入输出处理 (C语言代码)浏览:945 |
C语言程序设计教程(第三版)课后习题10.2 (C语言代码)浏览:690 |
复数求和 (C语言代码)浏览:929 |
敲七 (C++代码)浏览:1056 |
找出最长的字符串来 (C语言代码)浏览:1771 |
1162答案错误,为什么浏览:644 |
C语言程序设计教程(第三版)课后习题11.8 (C语言代码)浏览:1002 |
C语言程序设计教程(第三版)课后习题5.4 (C语言代码)浏览:646 |