楼主:
Rushia (みけねこ的鼻屎)
2025-03-25 23:42:18https://leetcode.com/problems/check-if-grid-can-be-cut-into-sections
3394. Check if Grid can be Cut into Sections
给你一个数字n表示n*n的二维空间,rectangles[i] = [startx, starty, endx, endy]
表示多个矩形的左下角座标和右上角座标,求出我们是否可以将这个空间切成三块(横或
纵切),使每个矩形不横跨其他区域且每个区域至少有一个矩形。
https://assets.leetcode.com/uploads/2024/10/23/tt1drawio.png
思路:
跟昨天那题类似,我们把每个矩形的横座标和纵座标看成一个区间,然后把交集的区域
两两合并,可以得到横切或纵切的不交合区间,如果最后剩下的区间大于等于3个只要
随变挑两个缝缝切下去就变成合法的三块了,比较需要注意的是 [1,2] 和 [2,3] 不算
是交合所以要用 <= 判断。
Java Code: