给定二维平面上的n条线段，计算它们的交点个数。输入包括线段的数量n和每条线段的两个端点坐标，输出为交点总数。样例展示了不同输入和输出，限制条件包括线段数量和坐标范围，保证每两条线段最多只有一个交点，可能有三条线段共点。问题可采用暴力算法或BO算法解决。
线段求交
描述
给定n条二维平面上的线段，求这些线段的交点个数。
输入
第一行包含一个正整数n。
接下来n行，每行包含四个整数x1,y1,x2,y2用来描述一条线段，其中x1,y1表示该线段的一个端点坐标，x2,y2表示另一个端点坐标。
输出
输出交点的个数。
样例1输入
5
1 1 3 3
1 2 3 2
1 3 3 1
-1 -1 2 3
0 -2 1 4
样例1输出
4
样例1解释
如图所示，有4个交点。
样例2
请查看下发文件内的sample2_input.txt和sample2_output.txt。
样例3
请查看
最低0.47元/天 解锁文章
扫一扫
4197
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
