第四章例题

自己敲了一遍4-5

#include<cstdio>
#include<cstring>

#define maxn 1000

struct Command
{
    char c[10];
    int r1,r2,c1,c2;
    int a,x[20];
}cmd[maxn];

int r,c,n;


int simulate(int *r0,int *c0)
{
    for(int i=0;i<n;i++)
    {
        if(cmd[i].c[0]=='E')
        {
            //printf("r1=%d r2=%d c1=%d c2=%d
",cmd[i].r1,cmd[i].r2,cmd[i].c1,cmd[i].c2);
            if(cmd[i].r1==*r0 && cmd[i].c1==*c0)
            {
                *r0=cmd[i].r2;
                *c0=cmd[i].c2;
            }
            else if(cmd[i].r2==*r0 && cmd[i].c2==*c0)
            {
                *r0=cmd[i].r1;
                *c0=cmd[i].c1;
            }
        }

        int rm=0,cm=0;

        if(cmd[i].c[0]=='D')
        {

            if(cmd[i].c[1]=='R')
            {
                for(int j=0;j<cmd[i].a;j++)
                {
                    if(cmd[i].x[j]==*r0)
                        return 0;
                    if(cmd[i].x[j]<*r0)
                        rm--;
                }
            }

            if(cmd[i].c[1]=='C')
            {
                for(int j=0;j<cmd[i].a;j++)
                {
                    if(cmd[i].x[j]==*c0)
                        return 0;
                    if(cmd[i].x[j]<*c0)
                        cm--;
                }
            }

        }

        if(cmd[i].c[0]=='I')
        {
            if(cmd[i].c[1]=='R')
            {
                for(int j=0;j<cmd[i].a;j++)
                {
                    if(cmd[i].x[j]<=*r0)
                        rm++;
                }
            }

            if(cmd[i].c[1]=='C')
            {
                for(int j=0;j<cmd[i].a;j++)
                {
                    //printf("*c0=%d cmd[%d].x[%d]=%d
", *c0,i,j,cmd[i].x[j]);
                    if(cmd[i].x[j]<=*c0)
                        cm++;
                }
            }
        }

        (*r0)+=rm;
        (*c0)+=cm;
    }

    return 1;
}


int main()
{
    for(;;)
    {
        scanf("%d%d%d",&r,&c,&n);

    for(int i=0;i<n;i++)
    {
        scanf("%s",cmd[i].c);
        //printf("%s
",cmd[i].c);

        if(cmd[i].c[0]=='E')
        {
            scanf("%d%d%d%d",&cmd[i].r1,&cmd[i].r2,&cmd[i].c1,&cmd[i].c2);
            //printf("r1=%d r2=%d c1=%d c2=%d
",cmd[i].r1,cmd[i].r2,cmd[i].c1,cmd[i].c2);
        }
        else 
        {
            scanf("%d",&cmd[i].a);

            printf("a=%d
",cmd[i].a);

            for(int j=0;j<cmd[i].a;j++)
                scanf("%d",&cmd[i].x[j]);

            //for(int j=0;j<cmd[i].a;j++)
                //printf("%d
",cmd[i].x[j]);
        }

    }

        int q;

        scanf("%d",&q);
        
        while(q--)
        {
            int r0,c0;

            scanf("%d%d",&r0,&c0);

            printf("(%d,%d) ",r0,c0);

            if(simulate(&r0,&c0))
                printf("move to (%d,%d)
",r0,c0);
            else
                printf("GONE
");
        }
    }

    return 0;
}