uva 512

紫书第四章例题

这道题我用了比较复杂的方法，做的很傻逼。

具体的来说，我定义了myk（我的名字)的结构体，并且定义了myk a【60】【60】，用来存储最新的表格里每个格点原来的位置。(0,0)代表原来没有这个点。

那么，交换自然不必说，关键在于增加 删除行（列）

我的做法是：对于这些操作，首先给每一行/列打上标记，（要增加/删除的），然后把表格备份一下，最后扫一遍：如果是删除，就不管；如果是增加，就加上一空行/列。

具体看我代码

这道题出现了几个bug，调试了很久

一个是多组数据，init（）函数需要把哪些不在n行m列范围内的格点初始化，初始化成为（0，0）

另一个是加行（列）的时候，当新的行数ii超过50的时候就应该break，因为题目说明了不会超过50的规模，而不加这句话，数组会越界。

最后一个是删行（列）的时候，剩下的那些，没用的节点，需要初始化为（0，0）。当然也可以另外设计两个变量记录新的行数列数，但那样对程序的改动太大，我就没有用。

第一个和第三个bug其实都是冗余数据项的处理，一定要注意。

下面贴代码

#include<bits/stdc++.h>
using namespace std;
int n,m,ope[30];//即将进行操作的行/列数
int num_query,num_totalope,num_ope;//总操作条数和单条操作包含的行/列数
string operation;//用来存放命令
struct myk
{
    int x;
    int y;
    myk(int xx=0,int yy=0):x(xx),y(yy)
    {

    }
    bool isZero()
    {
        if((x==0)&&(y==0))
            return true;
        else
            return false;
    }
};
myk a[60][60],temp[60][60];//记录目前每个点最初的位置
void init(void)
{
    for(int i=1;i<=50;i++)
    {
        for(int j=1;j<=50;j++)
        {
            if((i<=n)&&(j<=m))
                a[i][j]=myk(i,j);
            else
                a[i][j]=myk(0,0);
        }
    }
}
int translate(const string &X)
{
    if(X=="DR")
        return 0;
    if(X=="DC")
        return 1;
    if(X=="IC")
        return 2;
    if(X=="IR")
        return 3;
    if(X=="EX")
        return 4;
}
void back_up(void)
{
    for(int i=1;i<=50;i++)
    {
        for(int j=1;j<=50;j++)
            temp[i][j]=a[i][j];
    }
}
void deleteRow(void)//原理：搞一个flag标志，标志每一行有没有删掉，最后扫一遍
{
    back_up();
    bool flag[60];
    memset(flag,0,sizeof(flag));//代表一开始全部没有删掉，初始化
    for(int i=0;i<num_ope;i++)
    {
        flag[ope[i]]=1;//删除
    }
    int ii=1;
    for(int i=1;i<=50;i++)
    {
        if(flag[i]==0)//这一行没有被删掉，加到新的a里面
        {
            for(int j=1;j<=50;j++)
                a[ii][j]=temp[i][j];
            ii++;
        }
        else
        {
            continue;//无视
        }
    }
    while(ii<=50)
    {
        for(int j=1;j<=50;j++)
            a[ii][j]=myk(0,0);
        ii++;
    }
}
void deleteColumn(void)
{
    back_up();
    bool flag[60];
    memset(flag,0,sizeof(flag));
    for(int i=0;i<num_ope;i++)
    {
        flag[ope[i]]=1;
    }
    int jj=1;//新的列
    for(int j=1;j<=50;j++)
    {
        if(flag[j]==0)//如果这一列被删除了
        {
            for(int i=1;i<=50;i++)
                a[i][jj]=temp[i][j];
            jj++;
        }
        else
        {
            continue;
        }
    }
    while(jj<=50)
    {
        for(int i=1;i<=50;i++)
            a[i][jj]=myk(0,0);
        jj++;
    }
}
void exchange(void)
{
    int r1=ope[0],c1=ope[1],r2=ope[2],c2=ope[3];
    myk temp_myk=a[r1][c1];
    a[r1][c1]=a[r2][c2];
    a[r2][c2]=temp_myk;
}
void increaseRow(void)
{
    back_up();
    bool flag[60];
    memset(flag,0,sizeof(flag));
    for(int i=0;i<num_ope;i++)
    {
        flag[ope[i]]=1;
    }
    int ii=1;
    for(int i=1;i<=50;i++)
    {
        if(ii>50)
            break;
        if(flag[i]==0)//没有插入
        {
            for(int j=1;j<=50;j++)
                a[ii][j]=temp[i][j];
            ii++;
        }
        else
        {
            for(int j=1;j<=50;j++)
                a[ii][j]=myk(0,0);
            ii++;
            for(int j=1;j<=50;j++)
                a[ii][j]=temp[i][j];
            ii++;
        }
    }
}
void increaseColumn(void)
{
    back_up();
    bool flag[60];
    memset(flag,0,sizeof(flag));
    for(int i=0;i<num_ope;i++)
    {
        flag[ope[i]]=1;
    }
    int jj=1;
    for(int j=1;j<=50;j++)
    {
        if(jj>50)
            break;
        if(flag[j]==0)//该列无插入
        {
            for(int i=1;i<=50;i++)
                a[i][jj]=temp[i][j];
            jj++;
        }
        else
        {
            for(int i=1;i<=50;i++)
                a[i][jj]=myk(0,0);
            jj++;
            for(int i=1;i<=50;i++)
                a[i][jj]=temp[i][j];
            jj++;
        }
    }
}
myk query(int xx,int yy)
{
    int flag=0,ans_x,ans_y;
    for(int i=1;i<=50;i++)
    {
        for(int j=1;j<=50;j++)
        {
            if((a[i][j].x==xx)&&(a[i][j].y==yy))
            {
                flag=1;
                ans_x=i;
                ans_y=j;
                break;
            }
        }
    }
    if(flag)
        return myk(ans_x,ans_y);
    else
        return myk(0,0);
}
void doit(void)//just do it!
{
    int index_operation;
    cin>>operation;
    index_operation=translate(operation);
    if(index_operation!=4)
    {
        cin>>num_ope;//单条操作包含了几行/列
        for(int i=0;i<num_ope;i++)
            cin>>ope[i];
    }
    else
    {
        num_ope=4;
        for(int i=0;i<num_ope;i++)
            cin>>ope[i];
    }
    switch(index_operation)
    {
        case 0:deleteRow();
               break;
        case 1:deleteColumn();
               break;
        case 2:increaseColumn();
               break;
        case 3:increaseRow();
               break;
        case 4:exchange();
               break;
    }
}
void answerit(void)
{
    int xx,yy,ans=1;
    cin>>xx>>yy;
    myk ANS=query(xx,yy);
    if(ANS.isZero())
        ans=0;
    if(ans==0)
        printf("Cell data in (%d,%d) GONE\n",xx,yy);
    else
        printf("Cell data in (%d,%d) moved to (%d,%d)\n",xx,yy,ANS.x,ANS.y);
}
int main(void)
{
    //freopen("in.txt","r",stdin);
    //freopen("out.txt","w",stdout);
    int cnt=1;
    while(cin>>n>>m)
    {
        if(n+m==0)
            break;
        if(cnt!=1)
            printf("\n");
        printf("Spreadsheet #%d\n",cnt);
        cnt++;
        init();
        cin>>num_totalope;
        //printf("num_totalope=%d\n",num_totalope);
        while(num_totalope--)
            doit();
        cin>>num_query;
        //printf("num_query=%d\n",num_query);
        while(num_query--)
            answerit();
    }
    return 0;
}