您当前的位置: 首页 >  leetcode

星许辰

暂无认证

  • 3浏览

    0关注

    466博文

    0收益

  • 0浏览

    0点赞

    0打赏

    0留言

私信
关注
热门博文

LeetCode_矩形_困难_391.完美矩形

星许辰 发布时间:2022-04-21 18:37:06 ,浏览量:3

目录
  • 1.题目
  • 2.思路
  • 3.代码实现(Java)

1.题目

给你一个数组 rectangles ,其中 rectangles[i] = [xi, yi, ai, bi] 表示一个坐标轴平行的矩形。这个矩形的左下顶点是 (xi, yi) ,右上顶点是 (ai, bi) 。

如果所有矩形一起精确覆盖了某个矩形区域,则返回 true;否则,返回 false 。

示例 1: 在这里插入图片描述 输入:rectangles = [[1,1,3,3],[3,1,4,2],[3,2,4,4],[1,3,2,4],[2,3,3,4]] 输出:true 解释:5 个矩形一起可以精确地覆盖一个矩形区域。

示例 2: 在这里插入图片描述 输入:rectangles = [[1,1,2,3],[1,3,2,4],[3,1,4,2],[3,2,4,4]] 输出:false 解释:两个矩形之间有间隔,无法覆盖成一个矩形。

示例 3: 在这里插入图片描述 输入:rectangles = [[1,1,3,3],[3,1,4,2],[1,3,2,4],[2,2,4,4]] 输出:false 解释:因为中间有相交区域,虽然形成了矩形,但不是精确覆盖。

提示: 1

关注
打赏
1665627467
查看更多评论
立即登录/注册

微信扫码登录

0.0576s