首页 > TAG信息列表 > 2984
2984. 线段
题意 在二维平面内有 n 条线段，请你编写一个程序，判断是否存在一条直线满足将这 n 条线段投影到该直线上后，所有的投影线段至少具有一个公共点。 思路 转化题意 我们发现如果可以找到一个直线与所有的线段都相交； 那么所有的线段的投影一定都交于这个直线与其垂线的垂足处。 那么问题2984. 线段
题意 在二维平面内有 n 条线段，请你编写一个程序，判断是否存在一条直线满足将这 n 条线段投影到该直线上后，所有的投影线段至少具有一个公共点。 思路 转化题意 我们发现如果可以找到一个直线与所有的线段都相交； 那么所有的线段的投影一定都交于这个直线与其垂线的垂足处。 那么问题