追踪电子表格中的单元格 Spreadsheet Tracking
题意翻译
有一个r行c列(1≤r,c≤50)的电子表格,行从上到下编号为1~r,列从左到右编号为 1~c。如图(a)所示,如果先删除第1、5行,然后删除第3,6,7,9列,结果如图(c)所示。
接下来在第2、3、5行前各插入一个空行,然后在第3列前插入一个空列, 会得到如图(e)的结果。
你的任务是模拟这样的n个操作。具体来说一共有5种操作
- EX r1 c1 r2 c2交换单元格(r1,c1),(r2,c2)
- <command>Ax1x2…xA插入或删除A行或列(DC-删除列,DR-删除行,IC插入列,IR-插入行,1≤A≤10)。
在插入删除指令后,各个x值不同,且顺序任意。接下来是q个查询,每个查询格 为“r c”,表示查询原始表格的单元格(r,c)。对于每个查询,输出操作执行完后该单元格 新位置。输入保证在任意时刻行列数均不超过50。
图表从上到下从左到右分别为图(a)-(e)
感谢@BFD_qt 提供翻译
题目描述
[problemUrl]: https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=7&page=show_problem&problem=453
[PDF](https://uva.onlinejudge.org/external/5/p512.pdf)
![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA512/10a1727a72d40db4b10c320362350f78438e8cc7.png)
输入输出格式
输入格式
![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA512/1e89acba1f557aefb6123ad850fa0570ce6ee7b3.png)
输出格式
![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA512/2aee08246e2460cf68086abeff5472d50069f607.png)
输入输出样例
输入样例 #1
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
输出样例 #1
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)