poj 2632 Crashing Robots 模拟题 测试数据+AC代码

据说 这是一道简单的模拟题，
据说 这道题并没有涉及算法。
但是很考验耐心因为需要考虑很多情况，我一直WA，所以不停的debug找出之前忽略的情况。

尤其需要注意的是，坐标是变换的，注意坐标的变换规律。

这道题目大体需要注意这几点：
1.坐标变换
将坐标系用二维矩阵的形式表示，但需要注意，“向北走”就是二维矩阵中该点的行数加1，“向南走”就是在二维矩阵中该点的行数减1，“向东走”就是列数加1，“向西走”就是列数减1。
2.取余出现负数的情况
坐标变换的过程中，取余可能出现负数的情况，注意将其转换成整数

附上在网上看到的测试数据：
Sample Input
8
5 4
2 2
1 1 E
5 4 W
1 F 7
2 F 7
5 4
2 4
1 1 E
5 4 W
1 F 3
2 F 1
1 L 1
1 F 3
5 4
2 2
1 1 E
5 4 W
1 L 96
1 F 2
5 4
2 3
1 1 E
5 4 W
1 F 4
1 L 1
1 F 20
9 5
5 19
2 4 E
4 3 N
6 2 E
9 5 S
9 1 W
4 F 1
4 R 1
4 F 6
4 L 5
4 F 3
4 L 1
5 R 1
5 F 3
5 L 1
5 F 2
5 L 1
5 F 3
5 R 5
5 F 2
5 R 1
5 F 2
4 F 2
4 L 1
4 F 3
9 5
2 6
9 5 S
9 1 W
1 F 1
1 R 1
1 F 2
2 F 2
2 R 1
2 F 3
5 4
2 2
1 1 E
5 4 W
1 R 1
1 F 2
5 4
2 2
1 1 E
5 4 W
1 L 1
1 F 2
Sample Output
Robot 1 crashes into the wall
Robot 1 crashes into robot 2
OK
Robot 1 crashes into robot 2
Robot 4 crashes into robot 5
Robot 2 crashes into robot 1
Robot 1 crashes into the wall
OK

AC代码：

#include<iostream>
#include<cstdio>
#include<cstring>
#include<map>
using namespace std;


int w[105][105];//二维矩阵表示warehouse中的各个位置的状态，状态为-1表示该位置无机器人，为i表示该位置有机器人i
int dr[4] = { 1,0,-1,0};    //北，东，南，西
int dc[4] = { 0,1,0,-1};
map<char,int> directionMap;

typedef struct robot
{
    int number;
    int r;
    int c;
    int d;
};
robot rbt[110];
void initDirectionMap()
{
    directionMap['N'] = 0;  
    directionMap['E'] = 1;  
    directionMap['S'] = 2;  
    directionMap['W'] = 3; 
}

//机器人的移动动作
void action(char c,int i)
{
    switch(c)
    {
    case 'L':
        {
            rbt[i].d = (rbt[i].d-1+4)%4;
            break;
        }
    case 'R':
        {
            rbt[i].d = (rbt[i].d+1)%4;
            break;
        }
    case 'F':
        {
            w[rbt[i].r][rbt[i].c] = -1;
            rbt[i].r+=dr[rbt[i].d];
            rbt[i].c+=dc[rbt[i].d];
        }
    }
}

int main()
{
    freopen("in.txt","r",stdin);
    int ncase;
    int a,b;
    int n,m;
    char direction;
    int flag;
    cin >> ncase;
    initDirectionMap();
    for(int nc=0;nc<ncase;nc++)
    {
        for(int i=0;i<105;i++)
            for(int j=0;j<105;j++)
                w[i][j] = -1;
        cin >> a >> b;
        cin >> n >> m;
        //记录warehouse的状态，即各机器人的位置及移动方向
        for(int i=1;i<=n;i++)
        {
            rbt[i].number = i;
            cin >> rbt[i].c >> rbt[i].r;
            cin >> direction;
            rbt[i].d = directionMap[direction];
            w[rbt[i].r][rbt[i].c] = i;
        }
        flag = 1;
        int num;
        char ac;
        int step;
        for(int i = 0;i<m;i++)
        {
            cin >> num;
            cin >> ac;
            cin >> step;
            flag = 1;
            for(int j=0;j<step;j++)
            {
                action(ac,num);
                if(w[rbt[num].r][rbt[num].c]==-1||w[rbt[num].r][rbt[num].c]==num)
                {
                    w[rbt[num].r][rbt[num].c] = num;
                }
                else
                {
                    flag = 2;
                    break;
                }
                if(rbt[num].c>a||rbt[num].r>b||rbt[num].c<=0||rbt[num].r<=0)
                {
                    flag = 3;
                    break;
                }
            }
            //如果撞墙或机器人相撞，退出循环，将剩下的m-i-1组数据存入临时变量numx，acx，stepx中
            if(flag!=1)
            {
                int numx,stepx;
                char acx;
                for(int k=0;k<m-i-1;k++)
                    cin >> numx >> acx >> stepx;
                break;
            }
        }
        if(flag==1)
            cout << "OK" << endl;
        else if(flag==2)
            cout << "Robot " << num << " crashes into robot " << w[rbt[num].r][rbt[num].c] << endl;
        else if(flag==3)
            cout << "Robot " << num << " crashes into the wall" << endl;
    }
    return 0;
}