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

思路 首先，可以通过暴力看出来只有很少的数满足 $\frac{n \times (n + 1)}{2}$ 是完全平方数，所以我们可以先设定一个原始的排序方式，就是从 $1$ 到 $n$。 我们先判断，如果 $\frac{n \times (n + 1)}{2}$ 是完全平方数，那么直接判断为无解，因为没有任何方法的排序，能让这个排序的总和是完全平方…