摘要：
总结： 就是学了一天计算几何妄图写出半平面交然而连直线交点都么学会。 7.5 UVA11971 多边形 Polygon #include<set> #include<map> #include<queue> #include<cmath> #include<ctime> #include<vecto 阅读全文
摘要：
悬线法 悬线法用于求一个矩阵内最大的矩形面积，时空复杂度为 O(n * m)。 所谓悬线法，是说想象一根线悬挂在矩阵上边界或障碍处，保持铅垂，左右移动，然后用这根悬线所能扫到的最大矩形去更新答案。 维护每个点在同一行内向左右能延伸到的最远坐标。记录在 l[i][j] 和 r[i][j] 里。 然后维 阅读全文