给定平面整数网格上的点,计算长方形的个数,例如 输入:[(0, 0), (0, 1), (1, 0), (1, 1)] ,输出:1 输入:[(0, 0), (0, 1), (1, 0), (1, 1), (2, 0), (2, 1)],输出:3 思路一 每次给一个(x1,y1)和(x2,y2),如果输入中存在(x1,y2)和(x2,y1),那么就能组成一个矩形。如果输入序列长度是n,那么整个复杂度就是O(n^2) 暂时还没有想到更快的做法,欢迎网友评论