兰顿蚂蚁 （C语言代码）

解题思路:





注意事项:





参考代码:

#include <stdio.h>

char d0[4]={'L','U','R','D'};

char d1[4]={'L','D','R','U'};

int main()

{ int x,y,k,m,n;

  char s;

  int i,j,maze[100][100];

  scanf("%d %d",&m,&n);

  for(i=0;i<m;i++)

   for(j=0;j<n;j++)

    scanf("%d",&maze[i][j]);

   scanf("%d %d %c %d",&x,&y,&s,&k);

   while(k--)

   {

  if(maze[x][y])

  {

  maze[x][y]=0;

  for(i=0;i<4;i++)

if(s==d0[i]) break;

      s=d0[(i+1)%4];

      switch(s)

  {

        case'L':y--;break;

    case'R':y++;break;

    case'U':x--;break;

    case'D':x++;break;

  }

  }

  else

  {

  maze[x][y]=1;

  for(i=0;i<4;i++)

if(s==d1[i]) break;

      s=d1[(i+1)%4];

      switch(s)

  {

        case'L':y--;break;

    case'R':y++;break;

    case'U':x--;break;

    case'D':x++;break;

  }

  }

   }

   printf("%d %d\n",x,y);

   return 0;

}