可恶的地精

可恶的地精

地精是一个贪婪的种族。一天,一群地精偷了吉安娜·普罗德摩尔的魔法水晶并逃到了河对岸。吉安娜拥有着威力巨大的奥术大炮,她认为该给这些地精一些颜色瞧瞧。
地精和奥术大炮分别在河的两岸,且分别处于两条平行的直线上(可以看作两条数轴)。缺少了魔法水晶的奥术大炮不能改变方向,故只能轰击一个指定的地精。当两个大炮的轰击路径相交时,魔法炮弹就会有相撞的风险。吉安娜不想冒这个风险,但她也不喜欢思考这种复杂的问题,所以她请你来帮她设计一种方案,使得在炮弹没有相撞风险的前提下,最多能够使用几台奥术大炮,来教训这些可恶的地精。
第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
上传者