836. 矩形重叠

冷不防 2023-07-16 15:58 26阅读 0赞

# 题目： #

[836. 矩形重叠][836.]  
![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3p5eF9seQ_size_16_color_FFFFFF_t_70]

# 题解：逆向思考 #

**逆向做，不相交的情况少，不相交的话，矩阵1只可能在矩阵2的上下左右（可以重合一条边），共四种情况。  
左右只考虑X轴，上下只考虑Y轴。**  
![在这里插入图片描述][20200318223818968.png]  
![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3p5eF9seQ_size_16_color_FFFFFF_t_70 1]  
![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3p5eF9seQ_size_16_color_FFFFFF_t_70 2]  
![在这里插入图片描述][20200318223930255.png]

# 代码：逆向思考 #

/** * code836 */
    public class code836 { 
    
        public static boolean isRectangleOverlap(int[] rec1, int[] rec2) { 
            if (rec1[2] <= rec2[0] || rec1[1] >= rec2[3] || rec1[0] >= rec2[2] || rec2[1] >= rec1[3]) { 
                return false;
            }
            return true;
        }
    
        public static void main(String[] args) { 
            int rec1[] = {  0, 0, 2, 2 };
            int rec2[] = {  1, 1, 3, 3 };
            boolean flag = isRectangleOverlap(rec1, rec2);
            System.out.println(flag);
        }
    }

# 参考： #

1.  [矩形重叠][Link 1]
2.  [图解：将矩形重叠问题转化为区间重叠问题（C++/Java/Python）][C_Java_Python]
3.  [平面几何，可行域的交集，简单易懂][Link 2]
4.  [Java一行代码打败100%用户，非常简单~][Java_100]
5.  [【矩形重叠】否事件][Link 3]
6.  [数学方法，判断边界][Link 4]

[836.]: https://leetcode-cn.com/problems/rectangle-overlap/
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3p5eF9seQ_size_16_color_FFFFFF_t_70]: /images/20230528/0bb4949c68b4467aa666db3290f7e7c6.png
[20200318223818968.png]: /images/20230528/733469d2154041868a0a47cd0e4e1631.png
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3p5eF9seQ_size_16_color_FFFFFF_t_70 1]: /images/20230528/66058e124cf047eaa05c2c696b3ed034.png
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3p5eF9seQ_size_16_color_FFFFFF_t_70 2]: /images/20230528/8b429de5f81c4f65ad45ded0f86fd2df.png
[20200318223930255.png]: /images/20230528/d6be7d6c9d8e40979a364f3ab95a96fa.png
[Link 1]: https://leetcode-cn.com/problems/rectangle-overlap/solution/ju-xing-zhong-die-by-leetcode-solution/
[C_Java_Python]: https://leetcode-cn.com/problems/rectangle-overlap/solution/tu-jie-jiang-ju-xing-zhong-die-wen-ti-zhuan-hua-we/
[Link 2]: https://leetcode-cn.com/problems/rectangle-overlap/solution/ping-mian-ji-he-ke-xing-yu-de-jiao-ji-jian-dan-yi-/
[Java_100]: https://leetcode-cn.com/problems/rectangle-overlap/solution/javayi-xing-dai-ma-da-bai-100yong-hu-fei-chang-jia/
[Link 3]: https://leetcode-cn.com/problems/rectangle-overlap/solution/ju-xing-zhong-die-fou-shi-jian-by-97wgl/
[Link 4]: https://leetcode-cn.com/problems/rectangle-overlap/solution/shu-xue-fang-fa-pan-duan-bian-jie-by-vapormax/