[UVA512]Spreadsheet Tracking[模拟][STL]

题目链接：[UVA512]Spreadsheet Tracking[模拟][STL]
题意分析：给出一个电子表格，进行若干次操作，然后进行若干次询问，每次询问输出单元格内容从哪里变到哪里，没有则输出消失了。其中，EX代表交换两个单元格。其它操作后面都会跟一个数字，代表需要操作的行或列的号码。例如：<command> A x1 x2 x3...xa 插入或删除xi行或列（DC-删除列，DR-删除行，IC-插入列，IR-插入行）

解题思路：我们可以用一个二维数组保存原来的表格，每次查询遍历这个二维数组即可。然后使用vector< vector<int> >来保存要操作的单元格。vector有提供删除(erase)和插入(insert)操作，所以本题用这个会很方便。（注意每个结果间的需要有空行，末位不需要）。另外，由于每次操作要进行多个行或列的插入或删除，所以得从外往里进行操作，也就是号码大的先操作（因为插入或删除会影响之后单元格的下标却不影响之前的）。

个人感受：这次模拟题把各种操作用函数给实现，整个代码没有之前的那么魔性了，debug的时候也方便了不少。多看看别人的代码风格果然棒棒哒~不过我还是debug这题了好久，vector用的很不熟练呀~

具体代码如下：

#include<iostream>#include<cstdio>#include<cstring>#include<string>#include<cmath>#include<algorithm>#include<map>#include<set>#include<queue>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(){#ifdef LOCALfreopen("C:\\Users\\apple\\Desktop\\in.txt", "r", stdin);#endifint 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;}