线段求交 描述 给定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 请查看
给定二维平面上的n条线段，计算它们的交点个数。输入包括线段的数量n和每条线段的两个端点坐标，输出为交点总数。样例展示了不同输入和输出，限制条件包括线段数量和坐标范围，保证每两条线段最多只有一个交点，可能有三条线段共点。问题可采用暴力算法或BO算法解决。
最低0.47元/天 解锁文章
扫一扫
4305
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
