| 题目名称 | 2848. obc |
|---|---|
| 输入输出 | obc.in/out |
| 难度等级 | ★☆ |
| 时间限制 | 1000 ms (1 s) |
| 内存限制 | 256 MiB |
| 测试数据 | 10 |
| 题目来源 |
 Ostmbh
于2017-10-16加入 |
| 开放分组 | 全部用户 |
| 提交状态 | |
| 分类标签 | |
| 分享题解 |
| 通过：3， 提交：21， 通过率：14.29% | ||||
 Bennettz |
100 | 0.082 s | 2.85 MiB | C++ |
|
Bennettz |
100 | 0.113 s | 2.85 MiB | C++ |
|
Bennettz |
100 | 0.163 s | 2.58 MiB | C++ |
|
Bennettz |
90 | 0.115 s | 2.85 MiB | C++ |
|
Bennettz |
90 | 0.174 s | 2.58 MiB | C++ |
 胖周zzf |
90 | 0.417 s | 3.75 MiB | C++ |
 123 |
90 | 0.437 s | 7.94 MiB | C++ |
|
123 |
90 | 0.440 s | 11.76 MiB | C++ |
|
123 |
90 | 0.447 s | 11.76 MiB | C++ |
|
123 |
80 | 0.490 s | 33.12 MiB | C++ |
| 关于 obc 的近10条评论(全部评论) | ||||
|---|---|---|---|---|
|
样例已修复
Bennettz
2017-10-24 16:12
8楼
| ||||
|
这个样例有点问题吧
 サイタマ
2017-10-22 09:12
7楼
| ||||
|
%ZSB大佬
 AAAAAAAAAA
2017-10-17 08:23
6楼
| ||||
|
数据太弱了，我没计算k=2时分别在两行或两列的情况，只计算他们在一行就过了。
我的后两个AC的代码是错的 | ||||
|
数据加强了qwq
 芒硝
2017-10-16 18:34
4楼
| ||||
|
回复 @AAAAAAAAAA :
其实情况大多类似，ctrl+c即可  Shirry
2017-10-16 10:17
3楼
| ||||
|
码力不足，写不出来
AAAAAAAAAA
2017-10-16 10:16
2楼
| ||||
|
这个是数据加强版的吗？
Shirry
2017-10-16 09:47
1楼
| ||||
题目描述
ZQR肥肠喜欢打808，尤其爱玩obc。
在一个课间，ZQR又来到了机房，准备进入召唤师峡谷大杀四方。
他又点开了排位赛，选了他最爱玩的ADC(Atm Damage Carry)。
召唤师峡谷可以看做一个二维平面。
ZQR决定使用HB射手，使用w技楞万箭齐发。
ZQR每次可以选择一条长为$L\ (1\leq L\leq 10^6)$的，与x轴或与y轴平行的线段，消灭这一条线段上所有的小兵。
共有$n\ (1\leq n\leq 100000)$个小兵在战(song)斗(qian)，ZQR想知道他使用$k$次万箭齐发，最多可以消灭多少小兵?
由于ZQR比较懒，他在这$k$次的技能使用中不会改变攻击的方向，即$k$次都与x轴平行或$k$次都与y轴平行。
输入格式
第一行三个整数$n,k,L$表示小兵的数目与使用万箭齐发的次数。
接下来第$2$行到第$n+1$行每行两个非负整数$x,y$，表示第$i$个小兵的坐标是$(x,y)$ 。
输出格式
一个整数,代表ZQR最多消灭小兵的个数
样例输入
6 1 10 5 2 1 3 4 1 1 5 3 4 2 4
样例输出
2 数据范围
| 数据编号 | n | k | x,y |
|---|---|---|---|
| 1 | $\leq100$ | 0 | $\leq1000$ |
| 2 | $\leq100$ | 1 | $\leq1000$ |
| 3 | $\leq100$ | 2 | $\leq1000$ |
| 4 | $\leq1000$ | 2 | $\leq1000$ |
| 5 | $\leq1000$ | 1 | $\leq1000$ |
| 6 | $\leq100000$ | 1 | $\leq10^9$ |
| 7 | $\leq100000$ | 1 | $\leq10^9$ |
| 8 | $\leq100000$ | 2 | $\leq10^9$ |
| 9 | $\leq100000$ | 2 | $\leq10^9$ |
| 10 | $\leq100000$ | 2 | $\leq10^9$ |
对于所有的数据，有$0\leq x, y\leq 10^9$