追踪电子表格中的单元格 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)