uva512

Spreadsheet Tracking - UVA 512 - Virtual Judge

这题有两个坑点，一个是注意输入格式和输出格式（#那行放输入前就输出居然判我错了。。。）

二十插入删除操作都要进行排序，从大到小进行操作，不然会弄错行和列

#include <stdio.h>
#include <cstring>
#include <string>
#include <iostream>
#include <algorithm>
#include <cmath>
using namespace std;
// int emm[200000];
int now[100][100],cnt;
int main()
{
    while(true){
        int r,c,n,a;
        cin>>r>>c;
        if(r==0&&c==0)break;
        for(int i=1;i<=r;i++)
            for(int j=1;j<=c;j++){
                now[i][j]=i*100+j;
            }
        cin>>n;
        for(int nm=1;nm<=n;nm++){
            string s;
            cin>>s;
            if(s=="EX"){
                int a,b,c,d;
                cin>>a>>b>>c>>d;
                swap(now[a][b],now[c][d]);
            }
            else if(s=="DC"){
                int x,xx[20],len=0;
                cin>>len;
                for(int i=1;i<=len;i++)cin>>xx[i];
                sort(xx+1,xx+len+1);
                for(int mn=len;mn>=1;mn--){
                    c--;
                    for(int i=1;i<=r;i++)
                        for(int j=xx[mn];j<=c;j++)
                            now[i][j]=now[i][j+1];
                }
            }
            else if(s=="DR"){
                int x,xx[20],len=0;
                cin>>len;
                for(int i=1;i<=len;i++)cin>>xx[i];
                sort(xx+1,xx+len+1);
                for(int mn=len;mn>=1;mn--){
                    r--;
                    for(int i=xx[mn];i<=r;i++)
                        for(int j=1;j<=c;j++)
                            now[i][j]=now[i+1][j];
                }
            }
            else if(s=="IR"){
                int x,xx[20],len=0;
                cin>>len;
                for(int i=1;i<=len;i++)cin>>xx[i];
                sort(xx+1,xx+len+1);
                for(int mn=len;mn>=1;mn--){
                    r++;
                    for(int i=r;i>=xx[mn]+1;i--)
                        for(int j=1;j<=c;j++)
                            now[i][j]=now[i-1][j];
                    for(int j=1;j<=c;j++)now[xx[mn]][j]=0;
                }
            }
            else{
                int x,xx[20],len=0;
                cin>>len;
                for(int i=1;i<=len;i++)cin>>xx[i];
                sort(xx+1,xx+len+1);
                for(int mn=len;mn>=1;mn--){
                    c++;
                    for(int i=1;i<=r;i++)
                        for(int j=c;j>=xx[mn]+1;j--)
                            now[i][j]=now[i][j-1];
                    for(int i=1;i<=r;i++)now[i][xx[mn]]=0;
                }
            }
        }
        if(cnt!=0)cout<<endl;
        cnt++;
        printf("Spreadsheet #%d\n",cnt);
        int q;
        cin>>q;
        for(int nm=1;nm<=q;nm++){
            int a,b,flag=0;
            cin>>a>>b;
            for(int i=1;i<=r;i++)
                for(int j=1;j<=c;j++)
                    if(now[i][j]==a*100+b){
                        flag=1;
                        printf("Cell data in (%d,%d) moved to (%d,%d)\n",a,b,i,j);
                        break;
                    }
            if(flag==0)printf("Cell data in (%d,%d) GONE\n",a,b);
        }
    }
    return 0;
}