可恶的地精
地精是一个贪婪的种族。一天,一群地精偷了吉安娜·普罗德摩尔的魔法水晶并逃到了河对岸。吉安娜拥有着威力巨大的奥术大炮,她认为该给这些地精一些颜色瞧瞧。
地精和奥术大炮分别在河的两岸,且分别处于两条平行的直线上(可以看作两条数轴)。缺少了魔法水晶的奥术大炮不能改变方向,故只能轰击一个指定的地精。当两个大炮的轰击路径相交时,魔法炮弹就会有相撞的风险。吉安娜不想冒这个风险,但她也不喜欢思考这种复杂的问题,所以她请你来帮她设计一种方案,使得在炮弹没有相撞风险的前提下,最多能够使用几台奥术大炮,来教训这些可恶的地精。
第1行输入一个正整数N,分别代表地精和奥术大炮的数量。
第2行至第N+1行,每行有两个整数,分别代表地精和奥术大炮的坐标。
输出一个正整数,即最多能够使用的奥术大炮的数量。
输入样例
7
22 4
2 6
10 3
15 12
9 8
17 17
4 2
输出样例
4
信息
- 难度
- 5
- 分类
- (无)
- 标签
- (无)
- 递交数
- 20
- 已通过
- 12
- 通过率
- 60%
- 被复制
- 3
- 上传者