【题解】UVA512[ACM/ICPC World Finals 1997].Spreadsheet Tracking 模拟

题目链接
一种做法是模拟表格的操作

#include<cstdio>
#include<algorithm>
#include<cstring>
using namespace std;
#define _rep(i,a,b) for(int i=(a);i<=(b);i++)
#define _for(i,a,b) for(int i=(a);i<(b);i++)
const int N=110;
const int M=1e4;
int r,c,n,d[N][N],d2[N][N],ans[N][N],cols[N];
inline void copy(char type,int p,int q)
{
    if(type=='R')//行 
        _rep(i,1,c)d[p][i]=d2[q][i];
    else _rep(i,1,r)d[i][p]=d2[i][q];
}
inline void del(char type)//删除 
{
    memcpy(d2,d,sizeof(d2));
    int cnt=type=='R'?r:c;
    int cnt2=0;
    _rep(i,1,cnt)if(!cols[i])copy(type,++cnt2,i);//i行或列没被选中 
    if(type=='R')r=cnt2;else c=cnt2;//新的行和列 
}
inline void ins(char type)
{
    memcpy(d2,d,sizeof(d));
    int cnt=type=='R'?r:c;
    int cnt2=0;
    _rep(i,1,cnt)
    {
        if(cols[i])copy(type,++cnt2,0);//i行或列被选中，插入空行或列 
        copy(type,++cnt2,i);
    }
    if(type=='R')r=cnt2;else c=cnt2;
}
int main()
{
    //freopen("in.txt","r",stdin);
    int r1,c1,r2,c2,q,kase=0;
    char cmd[10];//命令 
    memset(d,0,sizeof(d));
    while(scanf("%d%d%d",&r,&c,&n)&&r)//r行c列n个操作 
    {
        int r0=r,c0=c;
        _rep(i,1,r)_rep(j,1,c)d[i][j]=i*M+j;//d[i][j]/M后可得到原始行,d[i][j]%M后可得到原始列 
        while(n--)
        {
            scanf("%s",cmd);
            if(cmd[0]=='E')//交换单元格 
            {
                scanf("%d%d%d%d",&r1,&c1,&r2,&c2);//要交换的位置
                swap(d[r1][c1],d[r2][c2]); 
            }
            else
            {
                int a,x;
                scanf("%d",&a);//a行或列
                memset(cols,0,sizeof(cols));
                _for(i,0,a){scanf("%d",&x);cols[x]=1;}
                if(cmd[0]=='D')del(cmd[1]);//删除
                else ins(cmd[1]);//插入 
            }
        }
        memset(ans,0,sizeof(ans));
        _rep(i,1,r)_rep(j,1,c)ans[d[i][j]/M][d[i][j]%M]=i*M+j;
        if(kase>0)printf("\n");
        printf("Spreadsheet #%d\n",++kase);
        scanf("%d",&q);//q次询问
        while(q--)
        {
            scanf("%d%d",&r1,&c1);
            printf("Cell data in (%d,%d) ",r1,c1);
            if(ans[r1][c1]==0)puts("GONE");
            else printf("moved to (%d,%d)\n",ans[r1][c1]/M,ans[r1][c1]%M);
        } 
    }
    return 0;
}