该博客介绍了一个关于计算奶牛行走路径是否相交的问题。农夫约翰希望确定奶牛从农场一侧到另一侧的路径中有多少条是安全的，即不会相撞。题目要求根据输入的奶牛路径端点坐标，找出所有不会与其他路径相交的道路数量。数据范围限制为1到100000条路径，坐标值在-1000000到1000000之间。博客提供了问题解析和解决方案，关键在于通过对A和B值排序并进行特定条件检查来确定安全路径。
题目：
每天，农夫约翰的奶牛都要从农场的一边通过农场中的某一条路到达农场的另一边。我们可以认为农场的一边是直线y=0y=0y=0,农场的另一边是y=1y=1y=1。从农场的一边到另一边有很多的路可以走，路的两边端点是(ai，0)(ai，0)(ai，0)和(bi，1)(bi，1)(bi，1)，这里所有的aiaiai都是不同，同样所有的bibibi也是不同的。
约翰每天都会担心他的奶牛们会不会在中途的时候相撞了，也就是如果两条路有交点，那么奶牛们就有可能相撞。
问题描述：
请你帮助约翰计算，在所有的道路中，有多少路是安全的（即不可能相撞的路）。
输入
第一个一个整数NNN，表示路的条数。
接下里第222
最低0.47元/天 解锁文章
扫一扫
3212
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
