题目：
面试官是清华叉院搞过IOI的大佬，一开始理解错了题意，以为只要两两存在公共点就好了，结果是所有线段的投影都存在一个公共点的意思。
这就很简单了，题目等价于能否找到一条直线通过所有线段，通过平移或旋转这条直线，是它到达临界点，这个临界点必然会经过其中两条线段的端点。
所以答案就是枚举线段端点。复杂度O（N2）
商汤面试题B
最新推荐文章于 2023-03-20 12:00:58 发布
822
评论
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
查看更多评论
添加红包
