#1630. Cow Crossings
Cow Crossings
有头奶牛,奶牛们在牧场中活动。牧场是一个二维的平面,奶牛们只从的水平线上,以直线走到的点上。一开始,奶牛们都在上,再以直线的方式走到上,由于奶牛们的个性不一样,走的过程中,有些奶牛走的线路可能会相交,这样会不安全。求其中安全路线的条数。
输入格式
第行,一个整数,
第到行,每行两个整数和。
输出格式
输出共一行一个整数,即安全路线的条数。
样例
样例输入
4
-3 4
7 8
10 16
3 9
样例输出
2
样例解释
第1条和第3条是安全路线。
数据范围与提示
对于的数据,.
对于的数据,,所有互不相等,所有互不相等。
- 时间限制:
- 空间限制: