Spreadsheet Tracking UVA - 512

点击打开链接

#include<cstdio>
#include<cstring>
#include<algorithm>
#define BIG  10000
#define bug(x) printf("%d***\n",x)
typedef long long ll;
using namespace std;
const int maxn=100;

int r,c;//标记现在的矩阵大小 
int d[maxn][maxn],d2[maxn][maxn],ans[maxn][maxn],col[maxn];
/*
太牛了，模拟过程，只是我不知道怎样来移动，需要修改的信息太多
用i*BIG+j,BIG取一个比整个矩阵都大的值，这样的话，我们的数值就可以唯一，
并且通过整除和取余就可以得到x,y.
每次移动，我们都去update,然后再把最终的结果放到原矩阵中，这样的话，就可以实现了 
*/
void copy(char type,int p,int q){
	if(type=='R'){
		for(int i=1;i<=c;i++)
			d[p][i]=d2[q][i];
	}
	else{
		for(int i=1;i<=r;i++)
			d[i][p]=d2[i][q];
	}
}

void del(char type){
	memcpy(d2,d,sizeof(d));
	int cnt=type=='R'?r:c,cnt2=0;
	for(int i=1;i<=cnt;i++){
		if(!col[i]) copy(type,++cnt2,i);
	} 
	if(type=='R') r=cnt2;
	else c=cnt2;
} 

void ins(char type){
	memcpy(d2,d,sizeof(d));
	int cnt=type=='R'?r:c,cnt2=0;
	for(int i=1;i<=cnt;i++){
		if(col[i])copy(type,++cnt2,0);
		copy(type,++cnt2,i);
	}
	if(type=='R') r=cnt2;
	else	c=cnt2;
}

int main() {
	//freopen("123.txt","r",stdin);
	//freopen("456.txt","w",stdout);
	char cmd[10];
	memset(d,0,sizeof(d));
	int kase=0,n;
	while(scanf("%d %d",&r,&c)==2&&r){
		scanf("%d",&n);
		for(int i=1;i<=r;i++){
			for(int j=1;j<=c;j++){
				d[i][j]=i*BIG+j;//这个数值就保留了这个点的位置信息，实在是（≧^.^≦)喵~ 
			}
		}
		while(n--){
			scanf(" %s",cmd);
			if(cmd[0]=='E'){
				int r1,r2,c1,c2;
				scanf("%d %d %d %d",&r1,&c1,&r2,&c2);
				swap(d[r1][c1],d[r2][c2]);
			}
			else{
				int a,x;
				scanf("%d",&a);
				memset(col,0,sizeof(col));
				for(int i=1;i<=a;i++){
					scanf("%d",&x);col[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++){
				ans[d[i][j]/BIG][d[i][j]%BIG]=i*BIG+j;//找到之前的位置 ，将现在的点放上 
			}
		}	 
		if(kase>0) printf("\n");
		printf("Spreadsheet #%d\n",++kase); 
		int q;
		scanf("%d",&q);
		while(q--){
			int r1,c1;
			scanf("%d %d",&r1,&c1);
			printf("Cell data in (%d,%d)",r1,c1);
			if(ans[r1][c1])
				printf(" moved to (%d,%d)\n",ans[r1][c1]/BIG,ans[r1][c1]%BIG);
			else
				printf(" GONE\n");
		}
	}
	return 0;
}