LeetCode—391. Perfect Rectangle

最新推荐文章于 2021-11-16 12:44:50 发布

corpsepiges

最新推荐文章于 2021-11-16 12:44:50 发布

阅读量610

点赞数

分类专栏： leetcode

本文链接：https://blog.csdn.net/corpsepiges/article/details/52472501

版权

leetcode 专栏收录该内容

226 篇文章 0 订阅

订阅专栏

Perfect Rectangle思路：核心思路2点：1，存储每个点，求出最后只出现奇数次的。判断最后是否只剩下4个。2.求每个矩形的总面积，判断是否和最后4个点构成的面积相等（防止内部重叠）

GitHub地址：https://github.com/corpsepiges/leetcode

点此进入如果可以的话，请点一下star，谢谢。

public class Solution {
    public boolean isRectangleCover(int[][] rectangles) {
        int sumArea=0;
        Set<String> points=new HashSet<String>();
        for (int i = 0; i < rectangles.length; i++) {
            sumArea+=(rectangles[i][3]-rectangles[i][1])*(rectangles[i][2]-rectangles[i][0]);
            for (int j = 0; j < 4; j++) {
                String testPoint=rectangles[i][j/2*2]+","+rectangles[i][j%2*2+1];
                if (points.contains(testPoint)) {
                    points.remove(testPoint);
                }else{
                    points.add(testPoint);
                }
            }
        }
        if (points.size()!=4) {
            return false;
        }
        Integer[] last=new Integer[4];
        for (String point : points) {
            Integer x=new Integer(point.split(",")[0]);
            Integer y=new Integer(point.split(",")[1]);
            last[last[0]!=null&&!last[0].equals(x)?2:0]=x;
            last[last[1]!=null&&!last[1].equals(y)?3:1]=y;
        }
        return sumArea==Math.abs((last[3]-last[1])*(last[2]-last[0]));
    }
}