【水题】UVA 512 Spreadsheet Tracking

来源：互联网发布：上海知楚旻泉编辑：程序博客网时间：2024/06/06 03:08

Problem Description

给你r行c列的电子表格，给你n个操作，具体来说一共有五种操作：
EX r1 c1 r2 c2交换单元格(r1,c1),(r2,c2).
A x1 x2 …… xA 插入或删除A行或列（DC-删除列， DR-删除行， IC-插入列， IR-插入行， 1 <= A <= 10）。
接下来q个查询，给你原始的单元格（r0, c0）输出原始的，输出操作后的。

代码：

#include<bits/stdc++.h>using namespace std;struct node{    char c[5];//存操作字符串    int r1, c1, r2, c2;//交换的两个单元    int x[20], m;//存对应m个数};node a[10000];int n;int Move(int *r0, int *c0){    int i, j;    for(i = 0; i < n; i++)    {        if(a[i].c[0] == 'E')//交换两个单元        {            if(a[i].r1 == *r0 && a[i].c1 == *c0) {//下标变换一下                *r0 = a[i].r2; *c0 = a[i].c2;            }            else if(a[i].r2 == *r0 && a[i].c2 == *c0)            {                *r0 = a[i].r1; *c0 = a[i].c1;            }        }        else        {            int dr = 0, dc = 0;            for(j = 0; j < a[i].m; j++)            {                int x = a[i].x[j];                if(a[i].c[0] == 'I')//插入                {                    if(a[i].c[1] == 'R')//插入行                    {                        if(x <= *r0) dr++;//插入的行在*r0上边， 所以*r0++                    }                    if(a[i].c[1] == 'C')//插入列                    {                        if(x <= *c0) dc++;                    }                }                else//删除                {                    if(a[i].c[1] == 'R')//删除行                    {                        if(x == *r0) return 0;//一样删除了，返回0                        else if(x < *r0) dr--;//删除行在*r0上边， 所以*r0--                    }                    else                    {                        if(x == *c0) return 0;                        else if(x < *c0) dc--;                    }                }            }            *r0 += dr; *c0 += dc;        }    }    return 1;}int main(){    int r, c, r0, c0;    int i, j, q, cas = 0;    while(~scanf("%d %d %d", &r, &c, &n))    {        if(!r && !c) break;        for(i = 0; i < n; i++)        {            scanf("%s", a[i].c);            if(a[i].c[0] == 'E')            {                scanf("%d %d %d %d", &a[i].r1, &a[i].c1, &a[i].r2, &a[i].c2);            }            else            {                scanf("%d", &a[i].m);                for(j = 0; j < a[i].m; j++)                    scanf("%d", &a[i].x[j]);            }        }        scanf("%d", &q);        if(cas > 0) printf("\n");        printf("Spreadsheet #%d\n", ++cas);        while(q--)        {            scanf("%d %d", &r0, &c0);            printf("Cell data in (%d,%d) ", r0, c0);            if(!Move(&r0, &c0)) printf("GONE\n");            else            {                printf("moved to (%d,%d)\n", r0, c0);            }        }    }    return 0;}

0 0