4_5 追踪电子表格中的单元格(UVa512)(选做)
在电子表格中的数据都存储在单元格中,它是按行和列(R)(C)。一些在电子表格上的操作可以应用于单个单元格(研发),而其他的可以应用于整个行或列。典型的单元操作包括插入和删除行或列和交换单元格内容。一些电子表格允许用户标记为删除行或列的集合,因此,整个集合可以被删除一次。一些(不寻常的)电子表格允许用户标记的行或列的插入太多。在每一个标记行或列前插入新的行或列的插入命令结果。例如,假设用户在左边的电子表格中的1和5标记为删除。该电子表格,然后缩小到右边的一个。
如果用户随后标记列3、7、6和9为删除,该电子表格将缩小到该列。
您必须编写跟踪软件,以确定数据的最终位置,在数据表中,结果从行、列和交换操作类似于上面的图表所示。
样例输入:
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
样例输出:
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)