日期: 2025 年 3 月 12 日

1 篇文章

[BalticOI 2009] 矩形 (Day2) & [HNOI2011] 数矩形
前置知识 确定两点后,如果另外两点的连线和这两点的连线的长度和中心点都相等。那么这四个点可以组成一个矩形,且前两点连的线段和后两点连的线段是矩形的对角线。 思路 $O(n ^ 4)$ 复杂度的暴力 最暴力的暴力,直接枚举四个点,然后看这四个点可以不可以组成矩形,如果可以就计算一下,最后统计最大值。 $O(n^4)$ 复杂度的暴力 这个方法虽然复杂度…