走格子收获

 eg：poj2632

   code：

#include<cstdio>
#include<cstring>
#include<iostream>
#include<algorithm>
using namespace std;
int a,b;
int queue[101][101];
int xx[4]= {-1,0,1,0};   //!!!!!!!注意这里方向的顺序必须和0、1、2、3保持一致！！！！WA了好多遍都不知道哪错了
int yy[4]= {0,1,0,-1};
struct spot
{
    int x,y,d;
} robot[101];

bool forward(int s,int t)
{
    int x=robot[s].x;
    int y=robot[s].y;
    int d=robot[s].d;
    queue[x][y]=0;
    for(int i=0; i<t; i++)
    {
        x+=xx[d];
        y+=yy[d];
        if(queue[x][y])
        {
            cout<<"Robot "<<s<<" crashes into robot "<<queue[x][y]<<endl;
            return true;
        }
        if(x<1||x>a||y>b||y<1)
        {
            cout<<"Robot "<<s<<" crashes into the wall"<<endl;
            return true;
        }

    }
    robot[s].x=x;
    robot[s].y=y;
    queue[x][y]=s;
    return false;
}

bool action(int s,char dir,int t)
{
    switch (dir)
    {
    case 'F':
        return forward(s,t);
    case 'L':
        robot[s].d=(robot[s].d-t%4+4)%4;    //是编号始终为0、1、2、3 对于绕桌子一圈编号问题一样
        break;
    case 'R':
        robot[s].d=(robot[s].d+t%4)%4;
        break;
    }
    return false;
}

int main()
{
    int k;
    int n,m,t,s;
    int xi,yi;
    char dir;
    cin>>k;
    bool f=false;
    while(k--)
    {
        memset(queue,0,sizeof(queue));
        memset(robot,0,sizeof(struct spot)*101);
        cin>>a>>b>>n>>m;
        for(int i=1; i<=n; i++)
        {
            cin>>xi>>yi>>dir;
            queue[xi][yi]=i;             //这里注意，通过编号找位置，通过位置找编号
            robot[i].x=xi;
            robot[i].y=yi;
            switch(dir)          //可以用0、1、2、3来表示方向
            {                                                    N : 1
            case 'N':                                W:0    +    E :2 
                robot[i].d=1;                            S : 3
                break;
            case 'S':
                robot[i].d=3;
                break;
            case 'W':
                robot[i].d=0;
                break;
            case 'E':
                robot[i].d=2;
                break;
            }

        }
        f=false;
        for(int i=0; i<m; i++)
        {
            cin>>s>>dir>>t;
            if(!f) f=action(s,dir,t);
        }
        if(!f) cout<<"OK"<<endl;
    }
}