UVALive5198 UVA512 Spreadsheet Tracking

World Finals >> 1997 - San Jose

问题链接：UVALive5198 UVA512 Spreadsheet Tracking。

问题简述：这是一个电子表格操作的模拟题。先输入电子表格总的行和列的正整数r和c，满足r,c<=５０，r和c均为０时，输入测试实例结束；然后输入命令数n，跟着是n条命令，包括：

1. EX r1 c1 r2 c2，其含义是两个单元交换，即<r1,c1>和<r2,c2>内容交换；

2. 插入和删除命令，共４条，分别是DC（删除列）、DR（删除行）、IC（插入列）和IR（插入行），其格式如下：

< command > A x1 x2 . . . xA

其中，A为正整数，值小于１０，指定其后列表xi的元素个数；列表x为删除或插入的行或列（是行还是列由命令决定）。

然后输入一个单元数，其后跟着若干个单元(r,c)，r和c分别是单元的行和列坐标。对于每一个单元坐标，计算输出执行上面的命令序列之后，左边变为多少？

问题分析：采用先读入命令序列，再进行重复模拟的工作方式，相对而言比较易于理解和实现。

程序说明：结构数组cmd[]用于存储电子表格命令，枚举语句（enum operation {EX, DC, DR, IC, IR};）用于将命令转换为整数形式，函数simulate()用于模拟命令的执行。

AC的C语言程序如下：

/* UVALive5198 UVA512 Spreadsheet Tracking */

#include <stdio.h>
#include <stdlib.h>

#define MAXN 50
#define MAXN2 10
#define MAXN3 10000

int grid[MAXN+1][MAXN+1];

enum operation {EX, DC, DR, IC, IR};
struct {
    int cmd;
    int a, x[MAXN2+1];
} cmd[MAXN3];
int ccount;

int cmp(const void *a,const void *b)
{
    return *(int*)a - *(int*)b;
}

void getax(int index)
{
    int i;

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

    qsort(cmd[index].x, cmd[index].a, sizeof(cmd[index].x[0]), cmp);
}

void simulate(int row, int col)
{
    int row1, col1, row2, col2, i, j;

    row1 = row2 = row;
    col1 = col2 = col;

    for(i=0; i<ccount; i++) {
        switch(cmd[i].cmd) {
        case EX:
            if(row2 == cmd[i].x[0] && col2 == cmd[i].x[1]) {
                row1 = row2 = cmd[i].x[2];
                col1 = col2 = cmd[i].x[3];
            } else if(row2 == cmd[i].x[2] && col2 == cmd[i].x[3]) {
                row1 = row2 = cmd[i].x[0];
                col1 = col2 = cmd[i].x[1];
            }
            break;
        case DR:
            for(j=0; j<cmd[i].a; j++) {
                if(cmd[i].x[j] == row1) {
                    printf("Cell data in (%d,%d) GONE\n", row, col);
                    return;
                } else if(cmd[i].x[j] < row1) {
                    row2--;
                } else
                    break;
            }
            row1 = row2;
            break;
        case DC:
            for(j=0; j<cmd[i].a; j++) {
                if(cmd[i].x[j] == col1) {
                    printf("Cell data in (%d,%d) GONE\n", row, col);
                    return;
                } else if(cmd[i].x[j] < col1) {
                    col2--;
                } else
                    break;
            }
            col1 = col2;
            break;
        case IR:
            for(j=0; j<cmd[i].a; j++) {
                if(cmd[i].x[j] <= row1) {
                    row2++;
                } else
                    break;
            }
            row1 = row2;
            break;
        case IC:
            for(j=0; j<cmd[i].a; j++) {
                if(cmd[i].x[j] <= col1) {
                    col2++;
                } else
                    break;
            }
            col1 = col2;
            break;
        }
    }

    printf("Cell data in (%d,%d) moved to (%d,%d)\n", row, col, row2, col2);
}

int main(void)
{
    int caseno, r, c, n, i;
    char command[8];
    int cn, row, col;

    caseno = 0;
    while(scanf("%d%d", &r, &c) != EOF) {
        if(r == 0 && c == 0)
            break;

        /* 读入命令，存储在结构数组cmd[]中 */
        ccount = 0;
        scanf("%d", &n);
        for(i=1; i<=n; i++) {
            scanf("%s", command);

            if(command[0] == 'E') {
                /* 单元内容交换命令 */
                cmd[ccount].cmd = EX;
                scanf("%d%d%d%d", &cmd[ccount].x[0], &cmd[ccount].x[1], &cmd[ccount].x[2], &cmd[ccount].x[3]);
                ccount++;
            } else if(command[0] == 'D') {
                cmd[ccount].cmd = (command[1] == 'C') ? DC : DR;
                getax(ccount);
                ccount++;
            } else if(command[0] == 'I') {
                cmd[ccount].cmd = (command[1] == 'C') ? IC : IR;
                getax(ccount);
                ccount++;
            }
        }

        if(caseno)
            printf("\n");
        printf("Spreadsheet #%d\n", ++caseno);

        /* 读入单元坐标进行模拟 */
        scanf("%d", &cn);
        for(i=1; i<=cn; i++) {
            scanf("%d%d", &row, &col);
            simulate(row, col);
        }
    }

    return 0;
}