POJ 2632 Crashing Robots 机器人模拟

这也是一道模拟题，同上次发的模拟题一样，这题对我而言也是比较难的模拟题了。

题意：大概就是有N个机器人放在了同一片地方，他们拥有自己的起始坐标位置，每个机器人也都有自己的编号，然后输入多条让不同机器人移动的指令，逐条执行。判断出题中所给的结果。

---

传送门：POJ-2632-Crashing Robots

#include <stdio.h>
#include <string.h>
struct robo{
    int x;
    int y;
    int dir;
}rob[102];
int map[102][102];
int cas,n,m,numR,numC,i,j,k,x,y,robo,rep,flag;
char d;
int main() {
    scanf("%d",&cas);
    while(cas--) {
        memset(map, -1, sizeof(map));
        scanf("%d%d%d%d",&n,&m,&numR,&numC);
        for(i=1; i<=numR; i++) {
            scanf("%d %d %c",&x,&y,&d);
            map[x][y] = i;
            rob[i].x = x;
            rob[i].y = y;
            if(d == 'N')
                rob[i].dir = 0;
            else if(d == 'E')
                rob[i].dir = 1;
            else if(d == 'S')
                rob[i].dir = 2;
            else
                rob[i].dir = 3;
        }
        flag = 0;
        for(i=1; i<=numC; i++) {
            scanf("%d %c %d",&robo,&d,&rep);
            if(d == 'L') {
                for(j=0; j<rep; j++)
                    rob[robo].dir = (rob[robo].dir - 1 < 0)?3:(rob[robo].dir - 1);
            } else if(d == 'R') {
                for(j=0; j<rep; j++)
                    rob[robo].dir = (rob[robo].dir + 1) % 4;
            } else {
                if(!(rob[robo].x<1 || rob[robo].x>n || rob[robo].y<1 || rob[robo].y>m))
                    map[rob[robo].x][rob[robo].y] = -1;
                for(j=0; j<rep; j++) {
                    if(rob[robo].dir == 0) {
                        rob[robo].y += 1;
                    } else if(rob[robo].dir == 1) {
                        rob[robo].x += 1;
                    } else if(rob[robo].dir == 2) {
                        rob[robo].y -= 1;
                    } else {
                        rob[robo].x -= 1;
                    }
                    if( rob[robo].x<1 || rob[robo].x>n || rob[robo].y<1 || rob[robo].y>m)
                        continue;
                    // printf("(%d,%d,f=%d)\n",rob[robo].x,rob[robo].y,flag);
                    if(map[rob[robo].x][rob[robo].y] != -1 && !flag) {
                        flag = 1;
                        printf("Robot %d crashes into robot %d\n",robo,map[rob[robo].x][rob[robo].y]);
                        break;
                    }
                }
                if(!(rob[robo].x<1 || rob[robo].x>n || rob[robo].y<1 || rob[robo].y>m))
                    map[rob[robo].x][rob[robo].y] = robo;
                if((rob[robo].x<1 || rob[robo].x>n || rob[robo].y<1 || rob[robo].y>m) && !flag) {
                    flag = 1;
                    printf("Robot %d crashes into the wall\n",robo);
                }
            }

        }
        if(!flag)
            printf("OK\n");
    }
    return 0;
}