leetcode 939. 最小面积矩形

给定在 xy 平面上的一组点，确定由这些点组成的矩形的最小面积，其中矩形的边平行于 x 轴和 y 轴。

如果没有任何矩形，就返回 0。

示例 1：

输入：[[1,1],[1,3],[3,1],[3,3],[2,2]]
输出：4
示例 2：

输入：[[1,1],[1,3],[3,1],[3,3],[4,1],[4,3]]
输出：2

提示：

1 <= points.length <= 500
0 <= points[i][0] <= 40000
0 <= points[i][1] <= 40000
所有的点都是不同的。

分析，可以采用一个set数据结构，set查找的时间复杂度是O(1)，设矩形对角线亮点坐标分别为(x1,y1)和(x2,y2)，那如果(x1,y2)和(x2,y1)也在points中，则可以构成一个矩形。
源代码如下：

class Solution(object):
    def minAreaRect(self, points):
        """
        :type points: List[List[int]]
        :rtype: int
        """
        if len(points)<4:
            return 0
        points_distinct = set()
        points_distinct.add((points[0][0], points[0][1]))
        minArea=0x7fffffff
        for i in range(1, len(points)):
            x1,y1=points[i][0],points[i][1]
            for x2,y2 in points_distinct:
                if (x1,y2) in points_distinct and (x2,y1) in points_distinct:
                    area=abs(x1-x2)*abs(y1-y2)
                    if area>0 and area<minArea:
                        minArea=area
            points_distinct.add((x1,y1))
        if minArea==0x7fffffff:  #没有矩形
            return 0
        else:
            return minArea