POJ 2632 Crashing Robots【模拟题】

208K 16MS 2379B 2013-02-10 23:04:05 1A 蛇年第一A 

1》机器人有3种属性:横坐标x, 纵坐标y, 面向dir。因此用结构体存机器人的信息，规定E为0， N为1，w为2， S为3
2》 如果是向前走：
if(方向==0) x++; if(方向==1) y++; if(方向==2) x--; if(方向==3) y--;
3》转弯：
向走转n次：方向dir=(dir+n)%4;
向右转n次：方向dir=(dir-n%4+4)%4;
4》判断是否和别的机器人发生碰撞，int visit[i][j]=k，表示坐标为(x, y)处有机器人k
5》为了处理方便且不影响后面的输入将M行指挥机器人的信息存在结构体内

View Code

#include<stdio.h>

#include<string.h>

char dirc[4]={'E', 'N', 'W', 'S'};

int visit[105][105];

struct Robot

{

    int x, y, dir;

};

struct Minfor

{

    int r, ti;

    char ai[5];

};

int main()

{

    int T, n, m, a, b, i, j;

    char d[5];

    scanf("%d", &T);

    while(T--)

    {

        scanf("%d%d", &a, &b);

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

        Robot R[105];

        Minfor MM[105];

        memset(visit, 0, sizeof(visit));

        for(i=1; i<=n; i++)

        {

            scanf("%d%d%s", &R[i].x, &R[i].y, d);

            if(d[0]=='E') R[i].dir=0;

            if(d[0]=='N') R[i].dir=1;

            if(d[0]=='W') R[i].dir=2;

            if(d[0]=='S') R[i].dir=3;

            visit[R[i].x][R[i].y]=i;

        }

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

            scanf("%d%s%d", &MM[i].r, MM[i].ai, &MM[i].ti);

        int flag=0;

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

        {

            int rr=MM[i].r;

            if(MM[i].ai[0]=='F')  //向前走 

            {

                int xx=R[rr].x, yy=R[rr].y, dd=R[rr].dir;

                visit[xx][yy]=0; //恢复现场

                for(j=1; j<=MM[i].ti; j++)  //每走一步都会进行判断一下 

                {

                    if(dd==0) xx++;

                    if(dd==1) yy++;

                    if(dd==2) xx--;

                    if(dd==3) yy--;

                    if(xx<1||xx>a||yy<1||yy>b)

                    {

                         flag=1;

                         printf("Robot %d crashes into the wall\n", rr);

                         break;

                    }

                    if(visit[xx][yy])

                    {

                        flag=1;

                        printf("Robot %d crashes into robot %d\n", rr, visit[xx][yy]);

                        break;

                    }

                }   

                if(flag)  break;

                R[rr].x=xx, R[rr].y=yy; 

                visit[xx][yy]=rr;

            }                

            if(MM[i].ai[0]=='L')

            {

                int dd=R[rr].dir;

                dd=(dd+MM[i].ti)%4;

                R[rr].dir=dd;

            }

            if(MM[i].ai[0]=='R')

            {

                int dd=R[rr].dir;

                dd=(dd-MM[i].ti%4+4)%4;

                R[rr].dir=dd;

            }

        } 

        if(i==m+1)

            printf("OK\n");

    }

    return 0;

}