infobip cc geometry task:计算几何任务已于2021年1月参加Infobip编码挑战赛 源码

Infobip编码挑战-计算几何问题 存储库包含计算几何问题,该问题是2021年1月举行的Infobip Coding Challenge的候选对象。 问题 给定一个平面中长度为1m的n条旋转线段,并具有以下约束: 每个线段均从垂直位置开始旋转,并围绕其下端点旋转。 每个线段在2pi秒内绕了一个完整的圆圈。 您的目标是找到以弧度为单位的时间间隔的排序列表(在[0,2pi]周期内),其中任何线段都在任何其他线段的旋转圆内。 每个段均以其下端点(旋转中心)的一对坐标给出。 输入样例: 0.5 0 -0.5 0 样本输出: 0.52358 2.618 3.66518 5.75959 精度: 1e-5预期运行时复杂度: O(nlog(n + k) ,其中k是旋转圆的相交数。 对于委员会 生成新的测试用例: python3 tests/test_generator.py <test_case_s