POJ-2632 Crashing Robots 模拟

该题是个纯模拟题,只要仔细模拟就可以了,刚开始的时候自己按照自己的想法把行列关系进行了更改,结果弄得方向错乱。该证后AC。

代码如下:

#include <cstring>
#include <cstdio>
#include <cstdlib>
#define MAXN 105
using namespace std;

int A, B, N, M, x[MAXN], y[MAXN], d[MAXN];
int G[MAXN][MAXN];
int dir[4][2] = {-1, 0, 0, 1, 1, 0, 0, -1};
char box[MAXN]; // 接受信息

struct Message
{
    int No, times;
    char op[3];    
}m;

bool update(int &who, int &kind)
{
    if (m.op[0] == 'L') { // 左转 
        d[m.No] = (d[m.No] - m.times + 120) % 4;
    }
    else if (m.op[0] == 'R') {  // 右转 
        d[m.No] = (d[m.No] + m.times) % 4;
    }
    else {  // 前进
        while (m.times--) {
            G[x[m.No]][y[m.No]] = 0;
            int xx = (x[m.No] += dir[ d[m.No] ][0]);
            int yy = (y[m.No] += dir[ d[m.No] ][1]);
            if (xx < 1 || xx > A || yy < 1 || yy > B) {
                kind = 1;
                return true;
            }
            else if (G[xx][yy] != 0) {
                kind = 2;
                who = G[xx][yy];
                return true;
            }
            else {
                G[xx][yy] = m.No;
            }
        }
    }
    return false;
}

int main()
{
    int T;
    bool over;
    char temp[3];
    scanf("%d", &T);
    while (T--) {
        memset(G, 0, sizeof (G));
        box[0] = 'O', box[1] = 'K', box[2] = '\0';
        over = false;
        scanf("%d %d", &A, &B); // A 为宽,B为高
        scanf("%d %d", &N, &M); // N 为机器人的个数, M为指令的条数 
        for (int i = 1; i <= N; ++i) {
            scanf("%d %d %s", &x[i], &y[i], temp);
            G[x[i]][y[i]] = i;
            switch (temp[0]) {
                case 'W': d[i] = 0; break;
                case 'N': d[i] = 1; break;
                case 'E': d[i] = 2; break;
                case 'S': d[i] = 3; break;
            }
        } 
        while (M--) {
            int who, kind;
            scanf("%d %s %d", &m.No, m.op, &m.times);
            if (over) {
                continue;
            }
            if (update(who, kind)) {
                over = true;
                if (kind == 1) {
                    sprintf(box, "Robot %d crashes into the wall", m.No);
                }
                else {
                    sprintf(box, "Robot %d crashes into robot %d", m.No, who);
                }
            }
        }
        puts(box);
    }
    return 0;    
}

 

posted @ 2012-06-29 20:32  沐阳  阅读(296)  评论(0编辑  收藏  举报