题目名称 | 2549. 删除他们! |
---|---|
输入输出 | deleteit.in/out |
难度等级 | ★ |
时间限制 | 1000 ms (1 s) |
内存限制 | 256 MiB |
测试数据 | 10 |
题目来源 | KZNS 于2016-11-15加入 |
开放分组 | 全部用户 |
提交状态 | |
分类标签 | |
分享题解 |
通过:57, 提交:191, 通过率:29.84% | ||||
NVIDIA | 100 | 0.000 s | 0.00 MiB | C++ |
AAAAAAAAAA | 100 | 0.000 s | 0.00 MiB | C++ |
kxxy | 100 | 0.000 s | 0.00 MiB | C++ |
Kulliu | 100 | 0.000 s | 0.00 MiB | C++ |
Riolu | 100 | 0.000 s | 0.00 MiB | C++ |
Extreme°/极致 ° | 100 | 0.000 s | 0.00 MiB | C++ |
ydtz | 100 | 0.000 s | 0.00 MiB | C++ |
YunQian | 100 | 0.000 s | 0.00 MiB | C++ |
PYD1 | 100 | 0.000 s | 0.00 MiB | C++ |
Daidly | 100 | 0.000 s | 0.00 MiB | C++ |
本题关联比赛 | |||
20161116 |
关于 删除他们! 的近10条评论(全部评论) | ||||
---|---|---|---|---|
x1可能会大于最后一行啊QAQ
| ||||
大暴力死得好惨_(:з」∠)_果然太暴力了
Shirry
2017-04-05 20:07
6楼
| ||||
蒟蒻就是我
Rapiz
2016-11-16 21:44
5楼
| ||||
细节! 不注意就会身败名裂
| ||||
并没有非左上到右下的数据。。
Mealy
2016-11-16 16:04
3楼
| ||||
拿我原先的回车的是什么想法@kxxy
| ||||
亲测结果正确,然而评测机搞了个-45
|
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 系统的文件夹中删除文件后向前补齐的规则相同)