Spreadsheet Tracking UVA - 512

#include<cstdio> #include<algorithm> using namespace std; struct node{ int x, y; node(int x=0,int y=0):x(x),y(y){}; node operator = (node& b){ int t=this->x; this->x=b.x; b.x=t; t=this->y; this->y=b.y; b.y=t; } void p() { this->x=0; this->y=0; } }; //node map[79][79],an[79][79]; int map[100][100],an[100][100]; int n,m; /*void copy(int x,int y,int x1,int y1) { node t; t=map[x][y]; map[x][y]=map[x1][y1]; map[x1][y1]=t; }*/ void copy(int x,int y,int x1,int y1) { int t; t=map[x][y]; map[x][y]=map[x1][y1]; map[x1][y1]=t; } void del(int c,char type) { if(type=='C') { for(int i=c;i<=m;i++) { for(int k=1;k<=n;k++) { map[k][i]=map[k][i+1]; } } m-=1; } if(type=='R') { for(int i=c;i<=n;i++) { for(int k=1;k<=m;k++) { map[i][k]=map[i+1][k]; } } n-=1; } } void inp(int c,char type) { if(type=='C') { for(int i=m;i>=c;i--) { for(int k=1;k<=n;k++) { map[k][i+1]=map[k][i]; } } for(int k=1;k<=n;k++) //map[k][c].p(); map[k][c]=0; m+=1; } if(type=='R') { for(int i=n;i>=c;i--) { for(int k=1;k<=m;k++) { map[i+1][k]=map[i][k]; //printf(" map[%d][%d]=an[%d][%d]\n",i,k,map[i][k].x,map[i][k].y); } } for(int k=1;k<=m;k++) //map[c][k].p(); map[c][k]=0; n+=1; } } int main() { int o=0; while(scanf("%d%d",&n,&m)==2&&n) { for(int i=1;i<=70;i++) { for(int k=1;k<=70;k++) { //map[i][k].p(); //an[i][k].p(); map[i][k]=0; an[i][k]=0; } } for(int i=1;i<=n;i++) { for(int k=1;k<=m;k++) { map[i][k]=i*10000+k; /*map[i][k].x=i; map[i][k].y=k;*/ //printf("map[%d][%d]=an[%d][%d]\n",i,k,map[i][k].x,map[i][k].y); } } int op; char cur[10]; scanf("%d",&op); while(op--) { getchar(); scanf("%s",cur); if(cur[0]=='E') { int x1,x2,y1,y2; scanf("%d%d%d%d",&x1,&y1,&x2,&y2); copy(x1,y1,x2,y2); } else if(cur[0]=='D') { int i; int cu[100],p=1; scanf("%d",&i); for(int j=1;j<=i;j++) { scanf("%d",&cu[j]); } sort(cu+1,cu+1+i); /*for(int j=1;j<=i;j++) { printf("\n%d ",cu[j]); }*/ while(i--) { del(cu[p]-p+1,cur[1]); p++; } } else { int i,cu[100],p=1; scanf("%d",&i); for(int j=1;j<=i;j++) { scanf("%d",&cu[j]); } sort(cu+1,cu+1+i); /*for(int j=1;j<=i;j++) { printf("\n%d ",cu[j]); }*/ while(i--) { inp(cu[p]+p-1,cur[1]); p++; } } } for(int i=1;i<=n;i++) { for(int k=1;k<=m;k++) { //printf(" map[%d][%d]=an[%d][%d]\n",i,k,map[i][k].x,map[i][k].y); //if(map[i][k].x!=0){ if(map[i][k]%10000!=0){ an[map[i][k]/10000][map[i][k]%10000]=i*10000+k; //an[map[i][k].x][map[i][k].y].x=i; //an[map[i][k].x][map[i][k].y].y=k; } } //printf("\n"); } int k; scanf("%d",&k); int x,y; if(o>0)printf("\n"); printf("Spreadsheet #%d\n",++o); for(int i=1;i<=k;i++) { scanf("%d%d",&x,&y); if(an[x][y]/10000)printf("Cell data in (%d,%d) moved to (%d,%d)\n",x,y,an[x][y]/10000,an[x][y]%10000); else printf("Cell data in (%d,%d) GONE\n",x,y); } } return 0; }