网站首页
编程语言
数据库
系统相关
其他分享
编程问答
POJ3304
2024-07-16
[题解]POJ3304 Segment
POJ3304Segment题意简述多测,每次给定\(n\)条线段,请问是否能找到\(1\)条直线,使得所有线段在该直线上的投影有公共部分。注:两点距离\(<10^{-8}\)被认为是相等的。思路分析题意转化一下,就是要我们找一条直线\(l_1\),穿过所有线段。这样对于任意直线\(l_2\perpl_1\),都满足题意。