【数据结构与算法】之深入解析“最小矩形面积”的求解思路与算法示例
一、题目要求二维平面上有 N 条直线,形式为 y = kx + b,其中 k、b为整数 且 k > 0。所有直线以 [k,b] 的形式存于二维数组 lines 中,不存在重合的两条直线。两两直线之间可能存在一个交点,最多会有 C2N 个交点。我们用一个平行于坐标轴的矩形覆盖所有的交点,请问这个矩形最小面积是多少。若直线之间无交点、仅有一个交点或所有交点均在同一条平行坐标轴的直线上,则返回 0。注意:返回结果是浮点数,与标准答案 绝对误差或相对误差 在 10-4 以内的结果都被视为正确结果。示例
复制链接