码迷,mamicode.com
首页 > 其他好文 > 详细

蓝桥--兰顿蚂蚁[模拟]

时间:2017-02-20 22:32:16      阅读:198      评论:0      收藏:0      [点我收藏+]

标签:解题思路   blank   注意   code   http   targe   style   color   span   

题目链接:http://lx.lanqiao.cn/problem.page?gpid=T125

题目大意:

  一直蚂蚁在正方形黑白格子中,他可以向四个方向移动,定义是:如果当前在黑块中则向右移动一格,如果在白块中向左移动一格(移动的同时改变了头的方向)。

输入输出自看题目。

解题思路:

  直接模拟就好,举一个例子:若当前头朝上且在黑格子中,则:头改变方向向右,同时修改当前格子的颜色,再向右移动一格蚂蚁的位置即可。

  【注意修改格子后再改变其位置】

AC Code:

 1 #include<stdio.h>
 2 int main() {
 3     int n,m,x,y,k,i,j,arr[100][100];
 4     char s;
 5     while(scanf("%d%d",&n,&m)!=EOF) {
 6         for(i=0; i<n; i++)
 7             for(j=0; j<m; j++)
 8                 scanf("%d",&arr[i][j]);
 9         scanf("%d %d %c %d",&x,&y,&s,&k);
10         for(; k>0; k--) {
11             switch(s) {
12             case U: {if(arr[x][y])s=R,arr[x][y]=0,y+=1;else s=L,arr[x][y]=1,y-=1;}break;
13             case D: {if(arr[x][y])s=L,arr[x][y]=0,y-=1;else s=R,arr[x][y]=1,y+=1;}break;
14             case L: {if(arr[x][y])s=U,arr[x][y]=0,x-=1;else s=D,arr[x][y]=1,x+=1;}break;
15             case R: {if(arr[x][y])s=D,arr[x][y]=0,x+=1;else s=U,arr[x][y]=1,x-=1;}break;
16             }
17         }
18         printf("%d %d\n",x,y);
19     }
20     return 0;
21 }

 

蓝桥--兰顿蚂蚁[模拟]

标签:解题思路   blank   注意   code   http   targe   style   color   span   

原文地址:http://www.cnblogs.com/A--Q/p/6421651.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!