求助!救命!
  • 板块灌水区
  • 楼主hopeful_person
  • 当前回复3
  • 已保存回复3
  • 发布时间2022/2/9 11:14
  • 上次更新2023/10/28 09:20:02
查看原帖
求助!救命!
554507
hopeful_person楼主2022/2/9 11:14

求线段的交点数 描述

给定N (1<=N<=100) 条线段,请计算这些线段所有的交点数。

特别说明:

1、如果有多条线段相交于1点,都计算在内(重复计算);2、没有任何两条线段相交于超过1个点(即没有线段重叠的情况)。

输入

输入包含多组测试用例。

每组测试用例的第一行是一个正整数N(1=N<=100);然后接下来的N行,每行是四个实数x1, y1, x2, y2,表示一个线段的2个端点的坐标。

N为0时表示输入数据的结束。

输出

对于每组数据,请输出一行,表示全部线段的交点数量。

输入样例 1

2 0.00 0.00 1.00 1.00 0.00 1.00 1.00 0.00 3 0.00 0.00 1.00 1.00 0.00 1.00 1.00 0.000 0.00 0.00 1.00 0.00 0 输出样例 1

1 3

2022/2/9 11:14
加载中...