作者:
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: