Warning: 如果WA第三个点
查看原帖
Warning: 如果WA第三个点
968926
YOUR_SUN楼主2024/6/14 23:01

试试这个样例

Input:
2
3
0 0
0 1
-1 0
3
0 0
0 1
1 0	

Output:
0.000

上面这组样例我之前跑出来队列中只剩两条相同的直线. 两条平行的直线是没有交点的, 两条重合的直线是???的.

所以当这些多边形相交部分面积为0时要特判

2024/6/14 23:01
加载中...