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