兰顿蚂蚁

题目描述

兰顿蚂蚁，是于1986年，由克里斯·兰顿提出来的，属于细胞自动机的一种。

平面上的正方形格子被填上黑色或白色。在其中一格正方形内有一只“蚂蚁”。

蚂蚁的头部朝向为：上下左右其中一方。

蚂蚁的移动规则十分简单：

若蚂蚁在黑格，右转90度，将该格改为白格，并向前移一格；

若蚂蚁在白格，左转90度，将该格改为黑格，并向前移一格。

你的任务是根据初始状态，用计算机模拟兰顿蚂蚁在第n步行走后所处的位置。

输入格式
　　输入数据的第一行是 m n 两个整数（3 < m, n < 100），表示正方形格子的行数和列数。
　　接下来是 m 行数据。
　　每行数据为 n 个被空格分开的数字。0 表示白格，1 表示黑格。

　　接下来是一行数据：x y s k, 其中x y为整数，表示蚂蚁所在行号和列号（行号从上到下增长，列号从左到右增长，都是从0开始编号）。s 是一个大写字母，表示蚂蚁头的朝向，我们约定：上下左右分别用：UDLR表示。k 表示蚂蚁走的步数。

输出格式

　　输出数据为两个空格分开的整数 p q, 分别表示蚂蚁在k步后，所处格子的行号和列号。

样例输入
5 6
0 0 0 0 0 0
0 0 0 0 0 0
0 0 1 0 0 0
0 0 0 0 0 0
0 0 0 0 0 0
2 3 L 5
样例输出

1 3

样例输入
3 3
0 0 0
1 1 1
1 1 1
1 1 U 6
样例输出

0 0

该题是一道模拟题，模拟蚂蚁的行走路线。题目并不难，关键要注意细节。

1. 简化方向转换：

    用整数0、1、2、3分别表示方向上、右、下、左。这样无论蚂蚁头朝哪边：

    若左转就是方向值减一。注意，当前方向为0时，左转直接将方向值改为3。

    若右转，（方向值+1）%4就是变化后的方向。

2. 移步

    方向变换数组的元素要与蚂蚁的朝向相对应。例如蚂蚁朝上时，前进一步是横坐标减一，纵坐标不变，即对应的方向变换数组元       素为{-1,0}

3. 黑白格的转换：

   0表示白格，1表示黑格。所以要让0变1，或1变0，只需让当前值与1异或，就可以实现转换。

4. 字符的读入

    虽然蚂蚁的朝向仅由一个字符表示，但是我们读入的是一个字符数组char s[5]，取数组的第一个元素s[0]。

    语句为scanf("%s",s);

    注意：第二个s前面没有&，因为s是一个数组，s就代表数组的首地址。

    为什么不直接读入单个字符呢？ 例如：scanf("%c",a);

    因为使用scanf("%c", &a)读取a，如果读取之前有换行符或者空格，那么a就会把之前的换行符或者空格读取到，解决方法是这之       前先getchar()一下。而如果用scanf("%s", s)读取s (s是char或者char[]都是可以的)，不会读取前边的换行符或空格。

#include <cstdio>#include <cstring>#include <string>using namespace std;int m,n;int map[105][105];int dir[4][2]= {{-1,0},{0,1},{1,0},{0,-1}};int main(){    while(scanf("%d %d",&m,&n)!=EOF)    {        for(int i=0; i<m; i++)            for(int j=0; j<n; j++)                scanf("%d",&map[i][j]);        int x,y,k;//横坐标，纵坐标，步数        char s[5];        scanf("%d %d %s %d",&x,&y,s,&k);        int pos;//朝向        if(s[0]=='U') pos=0;        else if(s[0]=='R') pos=1;        else if(s[0]=='D') pos=2;        else if(s[0]=='L') pos=3;        while(k)        {            if(map[x][y]==0)            {                if(pos==0) pos=3;                else pos--;            }            else pos=(pos+1)%4;            map[x][y]=map[x][y]^1;            x+=dir[pos][0];            y+=dir[pos][1];            k--;        }        printf("%d %d\n",x,y);    }    return 0;}