题目名称 2549. 删除他们!
输入输出 deleteit.in/out
难度等级
时间限制 1000 ms (1 s)
内存限制 256 MiB
测试数据 10
题目来源 GravatarKZNS 于2016-11-15加入
开放分组 全部用户
提交状态
分类标签
模拟
分享题解
通过:57, 提交:191, 通过率:29.84%
GravatarNVIDIA 100 0.000 s 0.00 MiB C++
GravatarAAAAAAAAAA 100 0.000 s 0.00 MiB C++
Gravatarkxxy 100 0.000 s 0.00 MiB C++
GravatarKulliu 100 0.000 s 0.00 MiB C++
GravatarRiolu 100 0.000 s 0.00 MiB C++
GravatarExtreme°/极致 ° 100 0.000 s 0.00 MiB C++
Gravatarydtz 100 0.000 s 0.00 MiB C++
GravatarYunQian 100 0.000 s 0.00 MiB C++
GravatarPYD1 100 0.000 s 0.00 MiB C++
GravatarDaidly 100 0.000 s 0.00 MiB C++
本题关联比赛
20161116
关于 删除他们! 的近10条评论(全部评论)
x1可能会大于最后一行啊QAQ
Gravatar在大街上倒立游泳
2023-09-11 21:22 7楼
大暴力死得好惨_(:з」∠)_果然太暴力了
GravatarShirry
2017-04-05 20:07 6楼
蒟蒻就是我
GravatarRapiz
2016-11-16 21:44 5楼
细节! 不注意就会身败名裂
GravatarSmile
2016-11-16 20:00 4楼
并没有非左上到右下的数据。。
GravatarMealy
2016-11-16 16:04 3楼
拿我原先的回车的是什么想法@kxxy
GravatarNVIDIA
2016-11-16 15:07 2楼
亲测结果正确,然而评测机搞了个-45
GravatarAys
2016-11-16 13:34 1楼

2549. 删除他们!

★   输入文件:deleteit.in   输出文件:deleteit.out   简单对比
时间限制:1 s   内存限制:256 MiB

【问题背景】

Sombra 在很小的时候就表现出了对于电脑的天份。
八个月大的时候,她就能自己爬着过去打开电脑。
四岁的时候就能够正常的使用电脑————多数人的那种正常,打字,翻网页什么的。
六岁的时候,她已经开始学习编程了,之后也参加了一些编程比赛。
八岁,在算法领域玩耍了两年的她,转向了实际应用的领域。
这时,“黑客”这个职业进入了她的视野。

不过这次我们要讲的是 Sombra 小时候的事。
三岁的时候, Sombra 的妈妈教她用电脑。
“Sombra,今天我教你删除文件。”
“这个文件夹中有很多文件,我每次可以框选一些文件,然后按下 Del 键,这样它们就被扔到回收站里去了。”
说着,Sombra 妈妈框选了一些文件,删掉了它们,后面的文件向前补了上来。
“我每次在文件夹里框一下,然后删掉它选中的文件,最后,你告诉我还剩了多少个文件好吗?”

【问题描述】

给一个有 N 行,M 列的文件夹,每个位置上原本都有一个文件。
(行编号从上到下递增,列编号从左到右递增,从 0 开始使用)
Sombra 的妈妈一共会框选并删除 Q 次,
每次用 4 个坐标表示,X1,Y1,X2,Y2,表示框选从第 X1 行,Y1 列开始,一直到第 X2 行,Y2 列,包含边界上的文件。

最后请回答,还剩多少个文件没有被删除。

【输入格式】

输入共 Q+1 行。

第 1 行包含 3 个正整数,N,M,Q,含义如上所述。
第 1 +(1) 至 1 +(Q) 行,每行包含 4 个非负的整数,X1,Y1,X2,Y2,含义如上所述。

【输出格式】

输出共 1 行。

第 1 行包含 1 个非负的整数,表示最后剩余的文件数目。

【样例输入】

2 3 2
0 1 0 2
0 2 1 2

【样例输出】

3

【数据规模与约定】

对于测试点 1 到 3,N <= 10; M <= 10; Q <= 5
对于测试点 4 到 10,Q <= 100

对于全部数据,保证 N*M <= 1,000,000; 0 <= X1 <= X2 < N; 0 <= Y1 <= Y2 < M; Q <= 100

全部数据中的X1,Y1,X2,Y2均为在其合法范围内随机先选出的。

【更多说明】

文件向前补齐规则:
如果文件本行前一列位置处为空,则补到前一列
如果文件位于某行第一个,前一行最后一列位置处为空,则补到前一行末尾 如此循环,直至不能再补为止
(与 Windows 系统的文件夹中删除文件后向前补齐的规则相同)