调试中...
中等
相关标签
相关企业
提示
给你一个整数 n 表示一个 n x n 的网格图，坐标原点是这个网格图的左下角。同时给你一个二维坐标数组 rectangles ，其中 rectangles[i] 的格式为 [startx, starty, endx, endy] ，表示网格图中的一个矩形。每个矩形定义如下：
(startx, starty)：矩形的左下角。(endx, endy)：矩形的右上角。
注意 ，矩形相互之间不会重叠。你的任务是判断是否能找到两条 要么都垂直要么都水平 的 两条切割线 ，满足：
- 切割得到的三个部分分别都 至少 包含一个矩形。
- 每个矩形都 恰好仅 属于一个切割得到的部分。
如果可以得到这样的切割，请你返回 true ，否则返回 false 。
示例 1：
输入：n = 5, rectangles = [[1,0,5,2],[0,2,2,4],[3,2,5,3],[0,4,4,5]]
输出：true
解释：
网格图如上所示，我们可以在 y = 2 和 y = 4 处进行水平切割，所以返回 true 。
示例 2：
输入：n = 4, rectangles = [[0,0,1,1],[2,0,3,4],[0,2,2,3],[3,0,4,3]]
输出：true
解释：
我们可以在 x = 2 和 x = 3 处进行竖直切割，所以返回 true 。
示例 3：
输入：n = 4, rectangles = [[0,2,2,4],[1,0,3,2],[2,2,3,4],[3,0,4,2],[3,2,4,4]]
输出：false
解释：
我们无法进行任何两条水平或者两条竖直切割并且满足题目要求，所以返回 false 。
提示：
3 <= n <= 1093 <= rectangles.length <= 1050 <= rectangles[i][0] < rectangles[i][2] <= n0 <= rectangles[i][1] < rectangles[i][3] <= n- 矩形之间两两不会有重叠。
通过次数
1.9K
提交次数
5.1K
通过率
37.3%
相关企业
提示 1
For each rectangle, consider ranges
[start_x, end_x] and [start_y, end_y] separately.提示 2
For x and y directions, check whether we can split it into 3 parts.
评论 (0)
贡献者
© 2025 领扣网络（上海）有限公司
0 人在线