题意 在二维平面内有 n 条线段，请你编写一个程序，判断是否存在一条直线满足将这 n 条线段投影到该直线上后，所有的投影线段至少具有一个公共点。 思路 转化题意 我们发现如果可以找到一个直线与所有的线段都相交； 那么所有的线段的投影一定都交于这个直线与其垂线的垂足处。 那么问题
专注分享技术，共同学习，共同进步。侵权联系[81616952@qq.com]
Copyright (C)ICode9.com, All Rights Reserved.
ICode9版权所有
