UVa 512 - Spreadsheet Tracking

题目大意：

有一个r×c的表格，对它执行一系列操作，再查询之前的单元格变换后的状态。每次执行n个操作，操作有5种：EX是交换操作，后给出r1，c1，r2，c2两个需要交换的单元格；D是删除操作，I是插入操作，后面的C/R分别是对列和对行的操作，A是操作的行/列数，后面A个xi是具体的行/列。一共有q次查询，每次查询都给出原单元格的位置r，c。多组输入，输入0 0结束。

代码：

#include 
#include 
#include 
#define maxn 1000

using namespace std;

struct node
{
    char c[5];
    int r1,c1,r2,c2;
    int a;
    int x[maxn];
} cmd[maxn];

int main()
{
    int r,n,c,q;
    int kase = 1;
    while(cin >> r >> c >> n && r)
    {
        for(int i=0; i> cmd[i].c;
            if(cmd[i].c[0] == 'E')
            {
                cin >> cmd[i].r1 >> cmd[i].c1 >> cmd[i].r2 >> cmd[i].c2;
            }
            else
            {
                cin >> cmd[i].a;
                for(int j=0; j> cmd[i].x[j];
                }
            }
        }
        if(kase > 1)    cout << endl;
        cout << "Spreadsheet #" << kase++ << endl;
        cin >> q;
        int r0,c0;
        while(q--)
        {
            cin >> r0 >> c0;
            int flag = 1;
            printf("Cell data in (%d,%d) ",r0,c0);
            for(int i=0; i

反思：

二维数组模拟表格，一种思路是操作完后再查询，另一种是保存操作，每次查询再执行操作，只关注所需查询的单元格的位置变化。这里用第二种思路，不用改变整个表格，也便于理解。用一个结构体保存操作command、A、x[A]、r1、c1、r2、c2。dc和dr分别记录c0和r0改变的行列数。