UVA512追踪电子表格中的单元格-代码解析与感悟

觉得题目看不懂的，多看看sample input 和output吧。
uva此题的原网址，点击进入

第一种粗暴但是复杂的方法

直接模拟过程，求出变化后的表格，再对应输出。
BY c

#include<stdio.h>
#include<string.h>
#define maxn 100
#define big 10000
int d[maxn][maxn],save[maxn][maxn],cols[maxn],ans[maxn][maxn];
char cmd[20];
int r,c,n;

void copy(char type,int p,int q)
{
    if(type=='R'){
        for(int i=1;i<=c;i++){
            d[p][i]=save[q][i];
        }
    }
    else{
        for(int i=1;i<=r;i++){
            d[i][p]=save[i][q];
        }
    }
}


void del(char type)
{
    memcpy(save,d,sizeof(d));
    int cnt=type=='R'?r:c, cnt2=0; //很巧妙的部分
    for(int i=1;i<=cnt;i++){
        if(!cols[i])
            copy(type,++cnt2,i);
    }          //删除的行或列被下一行或列覆盖
    if(type=='R')//理解了del函数再看ins行数就很容易了
        r=cnt2;//剩下的行数或列数
    else
        c=cnt2;
}


void ins(char type)
{
    memcpy(save,d,sizeof(d));
    int cnt=type=='R'?r:c, cnt2=0;
    for(int i=1;i<=cnt;i++){
        if(cols[i])
            copy(type,++cnt2,0);//增加的行数或列数
        copy(type,++cnt2,i);
    }                        //添加的行或列用0覆盖，其他行或
    if(type=='R')            //列进行挪位;
        r=cnt2;//增加后的函数或列数
    else
        c=cnt2;
}


int main()
{
    int kase=0;
    memset(d,0,sizeof(d));
    while(scanf("%d %d",&r,&c)>0 && r){
        scanf("%d",&n);
        int c0=c,r0=r;
        for(int i=1;i<=r;i++){
            for(int j=1;j<=c;j++){//最关键的部分
                d[i][j]=i*big+j;  //用big配合存储
            }                     //原来的位置
        }
        while(n--){
            scanf("%s",cmd);
            if(cmd[0]=='E'){
                int t,r1,c1,r2,c2;
                scanf("%d %d %d %d",&r1,&c1,&r2,&c2);
                t=d[r1][c1]; d[r1][c1]=d[r2][c2]; d[r2][c2]=t;
            }
            else{
                int a,x;
                scanf("%d",&a);
                memset(cols,0,sizeof(cols));
                for(int i=0;i<a;i++){
                    scanf("%d",&x);
                    cols[x]=1;
                }
                if(cmd[0]=='D')
                    del(cmd[1]);
                else
                    ins(cmd[1]);
            }
        }
        memset(ans,0,sizeof(ans));
        for(int i=1;i<=r;i++){      //原来数组存储值代表移动前的位置
            for(int j=1;j<=c;j++){  //用操作前的位置作为数组的[i][j]
                ans[d[i][j]/big][d[i][j]%big]=i*big+j;
            }                       //ans数组存储移动后的位置用于查找
        }
        int r1,c1,q;
        scanf("%d",&q);
        printf("Spreadsheed #%d",++kase);
        while(q--){
            scanf("%d %d",&r1,&c1);
            printf("Cell data in (%d,%d)",r1,c1);
            if(ans[r1][c1]==0)
                printf("GONE\n");
            else
                printf("moved to (%d,%d)\n",ans[r1][c1]/big,ans[r1][c1]%big);
        }
    }
    return 0;
}

这种方法的核心就是用数组的值存储初始的坐标，再进行模拟删除插入交换的操作
思路比较简单，容易实现，但是计算时间较长。

第二种，对查询的单元进行操作

#include<stdio.h>
#include<string.h>
#define maxn 10000
struct Command
{
    char c[5];
    int r1,c1,r2,c2;
    int a;
    int x[20];
};
struct Command cmd[maxn];
int r,c,r0,c0,n;


int simulate()
{
    for(int i=0;i<n;i++){
        if(cmd[i].c[0]=='E'){
            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;
            } //输入cmd为EA且涉及到查询的数据时交换
        }
        else{
            int dr=0,dc=0;
            for(int j=0;j<cmd[i].a;j++){
                int x=cmd[i].x[j];
                if(cmd[i].c[0]=='I'){//命令插入时，如果插入在查询数据的
                    if(cmd[i].c[1]=='R' && x<=r0)//前面，行数或列数增加
                        dr++;
                    if(cmd[i].c[1]=='C' && x<=c0)
                        dc++;
                }
                else{//命令删除时，如果删除的行或列等于查询数据的行或列
                    if(cmd[i].c[1]=='R' && x==r0)//则返回0，对应输出GONE
                        return 0;
                    if(cmd[i].c[1]=='C' && x==c0)
                        return 0;
                    if(cmd[i].c[1]=='R' && x<r0)//删除的行或列如果小于
                        dr--;
                    if(cmd[i].c[1]=='C' && x<c0)//查询数据的话，数据的坐标
                        dc--;                   //会减小
                }
            }
            c0+=dc;
            r0+=dr;
            //printf("%d %d\n",r0,c0);
        }
    }
    return 1;
}


int main()
{
    int kase=0,q;
    while(scanf("%d %d %d",&r,&c,&n)==3 && r){
        for(int i=0;i<n;i++){
            scanf("%s",cmd[i].c);
            if(cmd[i].c[0]=='E')
                scanf("%d %d %d %d",&cmd[i].r1,&cmd[i].c1,&cmd[i].r2,&cmd[i].c2);
            else{
                scanf("%d",&cmd[i].a);
                for(int j=0;j<cmd[i].a;j++){
                    scanf("%d",&cmd[i].x[j]);
                }
            }
        }
        if(kase>0)
            printf("\n");
        printf("Spreadsheet #%d\n",++kase);
        scanf("%d",&q);
        while(q--){
            scanf("%d %d",&r0,&c0);
            printf("Cell date in (%d,%d) ",r0,c0);
            if(simulate())
                printf("moved to (%d,%d)\n",r0,c0);
            else
                printf("GONE\n");
        }
    }
    return 0;
}

此方法计算简单，核心思想是对输入的r0,c0进行加减或交换操作，然后输出。
本题关于做题的技巧上能领悟出一些零碎的东西，不一一赘述。第二种方法的代码，相较于紫书，将c0，r0定义为全局变量，避免了指针的使用。
对于读复杂代码的有以下启发：
理解一段复杂代码可以从main函数开始，从输出的操作可以看出其他的函数的作用;
可以写下sample input&output，模拟，看各个函数进行了怎样的操作。
如有纰漏或错误，请指出。

 

转载于:https://www.cnblogs.com/ZackBee/p/6379539.html