解题思路:因为蚂蚁的方向有四个,是确定了的,而每次蚂蚁头朝向始终朝着相邻的方向变化,将每个方向所执行的对(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语言程序设计教程(第三版)课后习题7.3 (C语言代码)浏览:625 |
简单的a+b (C语言代码)浏览:677 |
C语言程序设计教程(第三版)课后习题1.5 (C语言代码)浏览:561 |
C语言程序设计教程(第三版)课后习题6.8 (C语言代码)浏览:529 |
1025题解浏览:738 |
A+B for Input-Output Practice (III) (C语言代码)浏览:569 |
矩形面积交 (C++代码)浏览:1130 |
C语言程序设计教程(第三版)课后习题1.5 (C语言代码)浏览:408 |
杨辉三角 (C语言代码)浏览:484 |
神奇的fans (C语言代码)浏览:989 |