Re: [闲聊] 每日leetcode

楼主: Rushia (みけねこ的鼻屎)   2025-03-25 23:42:18
https://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:
作者: JIWP (JIWP)   2025-03-25 23:43:00
大师我好崇拜你
作者: oin1104 (是oin的说)   2025-03-25 23:47:00
大师

Links booklink

Contact Us: admin [ a t ] ucptt.com