UVA-512 Spreadsheet Tracking【STL大法好】+（带你了解Vector相关方法+模板归纳）

UVA-512原题地址

Sample Input

7 9
5
DR 2 1 5
DC 4 3 6 7 9
IC 1 3
IR 2 2 4
EX 1 2 6 5
4
4 8
5 5
7 8
6 5
0 0

Sample Output

Spreadsheet #1
Cell data in (4,8) moved to (4,6)
Cell data in (5,5) GONE
Cell data in (7,8) moved to (7,6)
Cell data in (6,5) moved to (1,2)

分析

此题显然是一个模拟题，题目要求我们对数组的行或者列进行增删操作，还有对数组元素进行交换位置，最后我们通过查找某行某列的元素在原来数组的位置，如果不存在了就输出GONE

显然，我们对原始数组可以存起来，用我们的vector来存放更新后的数组，因为vector正好有erase() insert() 等等函数，所以我们模拟起来就很方便了

AC（可做模板）

#include
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;
typedef vector< vector<int> > tvv;
 
int sheet[60][60]; //保存原来的表格 
int num[15];       //保存操作数后面要删除的号码 
 
void init(int& r, int& c, tvv& v)   //给每个单元格赋上数字（注意：这题我的单元格下标是从1开始，操作用的vector下标是0开始。） 
{
	int num = 0;
	for (int i = 1; i <= r; ++i)
		for (int j = 1; j <= c; ++j)
		{
			++num;
			sheet[i][j] = num;
			v[i - 1].push_back(num);
		}
}
 
void find(int x, int y, tvv& v) //查找单元格 
{
	printf("Cell data in (%d,%d) ", x, y);
	for (int i = 0; i < v.size(); ++i)
		for (int j = 0; j < v[i].size(); ++j)
		{
			if (v[i][j] == sheet[x][y])
			{
				printf("moved to (%d,%d)\n", i + 1, j + 1);
				return;
			}
		}
	puts("GONE");
}
 
void op_dr(int& n, tvv& v) //DR操作 
{
	int x;
	for (int i = 0; i < n; ++i)
	{
		x = num[i];
		v.erase(v.begin() + x - 1);
	}
}
 
void op_ir(int& n, tvv& v) //IR操作 
{
	int x;
	for (int i = 0; i < n; ++i)
	{
		x = num[i];
		v.insert(v.begin() + x - 1, vector<int>(v[0].size(), 0));
	}
}
 
void op_dc(int& n, tvv& v) //DC操作 
{
	int x;
	for (int i = 0; i < n; ++i)
	{
		x = num[i];
		for (int j = 0; j < v.size(); ++j)
		{
			v[j].erase(v[j].begin() + x - 1);
		}
	}
}
 
void op_ic(int& n, tvv& v) //IC操作 
{
	int x;
	for (int i = 0; i < n; ++i)
	{
		x = num[i];
		for (int j = 0; j < v.size(); ++j)
		{
			v[j].insert(v[j].begin() + x - 1, 0);
		}
	}
}
 
bool cmp(int a, int b)
{
	return a > b;
}
 
int main()
{
	int r, c, cnt = 0;
	int d, q;
	while (cin >> r >> c && (r || c))
	{
		tvv v(r);
		init(r, c, v);
		cin >> d;
		string op;
		int n;
		for (int i = 0; i < d; ++i)
		{
			cin >> op >> n;
			if (op == "EX") 
			{
				for (int i = 0; i < 3; ++i) cin >> num[i];
				swap(v[n - 1][num[0] - 1], v[num[1] - 1][num[2] - 1]);
			}
			else 
			{
				for (int i = 0; i < n; ++i) cin >> num[i];
				sort(num, num + n, cmp);   //对特定的行或列号码进行操作是同时进行的，所以必须从号码大的开始操作 
				if (op == "DR")	op_dr(n, v);
				if (op == "DC") op_dc(n, v);
				if (op == "IC")	op_ic(n, v);
				if (op == "IR")	op_ir(n, v);
			}
		}
		
		if (cnt > 0) putchar('\n');
		printf("Spreadsheet #%d\n", ++cnt);
		
		cin >> q;
		for (int i = 0; i < q; ++i)
		{
			int x, y;
			cin >> x >> y;
			find(x, y, v);
		}
	}
	return 0;
}

另外，附上没有写其他方法，代码长度稍微短一点的代码，只是没有把相关增删查的方法给封装而已

#include
#include
#include
#include
using namespace std;
const int maxn=60;
int main()
{
	int r,c,n,m,num=1;
	while(cin>>r>>c){
		if(!r||!c) break;
		int cnt=0;
		if(num>1) cout<<endl;
		vector<vector<int> > pq;//建表
		for(int i=0;i<=r;++i){
			vector<int> tmp;
			for(int j=0;j<=c;++j) tmp.push_back(cnt++);
			pq.push_back(tmp);
		}
		cin>>n;
		string tmp;
		for(int i=0;i<n;++i){
			cin>>tmp;
			if(tmp=="EX"){
				int x1,y1,x2,y2;
				cin>>x1>>y1>>x2>>y2;
				swap(pq[x1][y1],pq[x2][y2]);
				continue;
			}
			cin>>m;
			int yu[maxn];
			for(int j=0;j<m;++j) cin>>yu[j];
			sort(yu,yu+m);//存需要操作的行或列并排序
			if(tmp=="DR") for(int j=0;j<m;++j) pq.erase(pq.begin()+yu[j]-j);
			else if(tmp=="DC")
				for(int j=0;j<m;++j)
					for(int k=0;k<pq.size();++k)
						pq[k].erase(pq[k].begin()+yu[j]-j);
			else if(tmp=="IR")
				for(int j=0;j<m;++j){
					vector<int> rt;
					for(int k=0;k<pq[0].size();++k) rt.push_back(cnt++);
					pq.insert(pq.begin()+yu[j]+j,rt);
				}
			else if(tmp=="IC")
				for(int j=0;j<m;++j)
					for(int k=0;k<pq.size();++k)
						pq[k].insert(pq[k].begin()+yu[j]+j,cnt++);
		}
		cin>>n;
		printf("Spreadsheet #%d\n",num++);
		for(int i=0;i<n;++i){
			int flag=0,x,y;
			cin>>x>>y;
			for(int j=1;j<pq.size();++j){
				for(int k=1;k<pq[j].size();++k)
					if(pq[j][k]==x*(c+1)+y){
						printf("Cell data in (%d,%d) moved to (%d,%d)\n",x,y,j,k);
						flag=1;break;
					}
				if(flag) break;
			}
			if(!flag) printf("Cell data in (%d,%d) GONE\n",x,y);
		}
	}
	return 0;
}

学如逆水行舟，不进则退