uva512专题

例题4-5 追踪电子表格中的单元格(Spreadsheet Tracking,ACM/ICPC World Finals 1997,UVa512)

原题链接:https://vjudge.net/problem/UVA-512 分类:函数 备注:复杂模拟 前言:理论上这应该是个水题…,但是需要足够的仔细,仔细再仔细! 第一种思路,单点模拟,先说明这确实和作者的原代码没什么差别,我自己的是第二个… 代码如下: #include<stdio.h>#include<string.h>const int maxd = 10000;int r

UVa512追踪电子表格中的单元格题解

题目 有一个r行c列(1≤r,c≤50)的电子表格,行从上到下编号为1~r,列从左到右编号为 1~c。如图(a)所示,如果先删除第1、5行,然后删除第3,6,7,9列,结果如图(b)所示。 接下来在第2、3、5行前各插入一个空行,然后在第3列前插入一个空列, 会得到如图(e)的结果。 你的任务是模拟这样的n个操作。具体来说一共有5种操作: EX r1 c1 r2 c2交换单元格(r1,c1