UVA-512-Spreadsheet Tracking 简单模拟题 对一个表进行增删操作后查表 打表写法+详细注释

题目我就不贴了（懒）。

题意：

有一个r行c列的电子表格，对其进行n个操作。操作类型分为5种：

1. 删除行 2. 删除列 3. 插入行 4. 插入列 5. 交换两个元素位置

输入查找点（没操作前的位置），输出经过n个操作后对应的位置



思路：

1. 我是先打了个表

2. 然后我再对表执行n个操作

3. 最后我再进行搜表输出

4. 另一种思路（网上的大部分思路）是把n个操作都存起来，然后对查询点进行变动然后输出，这个思路的代码量比我的短很多，我的思路写了4000，150行。存操作的思路一般是1000+ ，不知道多少行。新手和老手的差距就在思路上体现出来了。

注意：

1. 不同的测试样例之间用空行隔开（即第一个样例不输出空行，其他样例都先输出一个空行）。

2. 测试样例要先在第一行输出是第几组，即Spreadsheet #num。

3. 题目要求多组数据输入，遇到r=c=0时结束程序

4. wa了很多次在格式上，烦！

5. 剩余的我在注释里都写得很详细了，不明白可以问，谢谢。

我的AC代码如下：

#include <iostream>
#include <algorithm>
#include <cstdio>
using namespace std;

int a[55][55],b[10000];

//打表,因为我的思想是最后搜表输出
void init()
{
for(int i=1;i<=50;i++)
for(int j=1;j<=50;j++)
a[i][j]=(i-1)*50+j;
}

int main()
{
//freopen("input.txt","r",stdin);
int r,c,n,m,kase=0,temp=0;
char ch1,ch2;
while(cin >> r >> c)
{
if(r==0 && c==0)
break;

//用temp控制测试样例间的空行,即第二个开始输出空行
if(temp)
cout << endl;
temp++;

//用kase控制第几个样例
kase++;
cout << "Spreadsheet #" << kase << endl;

//打表
init();

//输入n个操作,并执行
cin >> n;
for(int i=0;i<n;i++)
{
//读入处理类型
cin >> ch1 >> ch2;

//删除行
if(ch1=='D' && ch2=='R')
{
cin >> m;
for(int j=0;j<m;j++)
cin >> b[j];
sort(b,b+m);
//删除行的实际操作
for(int j=0;j<m;j++)
{
for(int u=b[j];u<r;u++)
for(int v=1;v<=c;v++)
a[u][v]=a[u+1][v];
//更新剩余操作修改行下标
for(int v=j+1;v<m;v++)
b[v]--;
r--;
}
}
//删除列
else if(ch1=='D' && ch2=='C')
{
cin >> m;
for(int j=0;j<m;j++)
cin >> b[j];
sort(b,b+m);
//删除列的实际操作
for(int j=0;j<m;j++)
{
for(int u=b[j];u<c;u++)
for(int v=1;v<=r;v++)
a[v][u]=a[v][u+1];
//更新剩余操作修改列下标
for(int v=j+1;v<m;v++)
b[v]--;
c--;
}
}
//增加列
else if(ch1=='I' && ch2=='C')
{
cin >> m;
for(int j=0;j<m;j++)
cin >> b[j];
sort(b,b+m);
//增加列的实际操作
for(int j=0;j<m;j++)
{
c++;
for(int u=c;u>b[j];u--)
for(int v=1;v<=r;v++)
a[v][u]=a[v][u-1];
for(int v=1;v<=r;v++)
a[v][b[j]]=0;
//更新剩余操作修改列下标
for(int v=j+1;v<m;v++)
b[v]++;
}
}
//增加行
else if(ch1=='I' && ch2=='R')
{
cin >> m;
for(int j=0;j<m;j++)
cin >> b[j];
sort(b,b+m);
//增加行的实际操作
for(int j=0;j<m;j++)
{
r++;
for(int u=r;u>b[j];u--)
for(int v=1;v<=c;v++)
a[u][v]=a[u-1][v];
for(int v=1;v<=c;v++)
a[b[j]][v]=0;
//更新剩余操作修改行下标
for(int v=j+1;v<m;v++)
b[v]++;
}
}

//交换表中的两个变量(五个处理中最简单的一个)
else if(ch1=='E' && ch2=='X')
{
int x1,y1,x2,y2,t;
cin >> x1 >> y1 >> x2 >> y2;

t=a[x1][y1];
a[x1][y1]=a[x2][y2];
a[x2][y2]=t;
}
}
int sum,tx,ty,flag;
//输入查询数,并搜表输出,搜不到就输出GONE
cin >> sum;
for(int u=0;u<sum;u++)
{
//输入查询点
cin >> tx >> ty;
//记得每次搜都要把flag这个判断变量清零
flag=0;
for(int i=1;i<=r;i++)
{
for(int j=1;j<=c;j++)
{
if(a[i][j]==(tx-1)*50+ty)
{
cout << "Cell data in (" << tx <<','<<ty<<") moved to (" << i << ',' << j << ")" << endl;
//用flag判断搜索终点
flag=1;
break;
}
}
//用flag判断搜索终点
if(flag==1)
break;
}
//如果搜不到就输出GONE
if(flag==0)
cout << "Cell data in (" << tx <<','<<ty<<") GONE" << endl;
}
}
return 0;
}