蓝桥杯历届试题-兰顿蚂蚁 （C语言代码）

解题思路:





注意事项:





参考代码:#include <stdio.h>
int main()
{
 int n,m; //n:总行数 m：总列数
 scanf("%d%d",&n,&m);
 
 int i,j;
 int a[99][99];
 for(i=0;i<n;i++)
 for(j=0;j<m;j++)
 scanf("%d",&a[i][j]);
 
 int h,l; //h：蚂蚁所在行数 l：蚂蚁所在列数
 scanf("%d%d",&h,&l);
 char fx; //fx:蚂蚁初始方向
 scanf(" %c",&fx);
 int bushu; //bushu:蚂蚁走的步数
 scanf("%d",&bushu);
 
//若蚂蚁在黑格，右转90度，将该格改为白格，并向前移一格；
//若蚂蚁在白格，左转90度，将该格改为黑格，并向前移一格
 for(i=h,j=l;bushu>0;bushu--)
 {
  if(a[i][j]==1) //黑格
  {
   a[i][j]=0;
   switch((int)fx)
   {
    case 'U':j++;fx='R'; break;
    case 'D':j--;fx='L'; break;
    case 'L':i--;fx='U'; break;
    case 'R':i++;fx='D'; break;
   }
   continue;
  }
  if(a[i][j]==0) //白格
  {
   a[i][j]=1;
   switch((int)fx)
   {
    case 'U':j--;fx='L'; break;
    case 'D':j++;fx='R'; break;
    case 'L':i++;fx='D'; break;
    case 'R':i--;fx='U'; break;
   }
  }
  
 }
 
 printf("%d %d",i,j);
 
 return 0;
 }