Leetcode836.Rectangle Overlap矩阵重叠

矩形以列表 [x1, y1, x2, y2] 的形式表示，其中 (x1, y1) 为左下角的坐标，(x2, y2) 是右上角的坐标。

如果相交的面积为正，则称两矩形重叠。需要明确的是，只在角或边接触的两个矩形不构成重叠。

给出两个矩形，判断它们是否重叠并返回结果。

示例 1：

输入：rec1 = [0,0,2,2], rec2 = [1,1,3,3] 输出：true

示例 2：

输入：rec1 = [0,0,1,1], rec2 = [1,0,2,1] 输出：false

说明：

两个矩形 rec1 和 rec2 都以含有四个整数的列表的形式给出。
矩形中的所有坐标都处于 -10^9 和 10^9 之间。

如何判断两条线段是否重叠，给定两条线段的起始点（left1，right1）和结束点（left2，right2）。

如果两条线段重叠，那么必然有某个x满足max(left1,left2)<x<min(right1,righ2)。

矩阵同理，注意题目说的只在角或边接触的不构成重叠

class Solution {
public:bool isRectangleOverlap(vector<int>& rec1, vector<int>& rec2) {int x1 = max(rec1[0], rec2[0]);int y1 = max(rec1[1], rec2[1]);int x2 = min(rec1[2], rec2[2]);int y2 = min(rec1[3], rec2[3]);if(x1 >= x2 || y1 >= y2)return false;return true;}
};

转载于:https://www.cnblogs.com/lMonster81/p/10433917.html

Leetcode836.Rectangle Overlap矩阵重叠相关推荐

14行代码AC_SCU 4440 Rectangle(公式+矩阵对称性)
励志用少的代码做高效表达 Problem Describe frog has a piece of paper divided into (n) rows and (m) columns. Today ...
C# Rectangle基本用法和图片切割
目录一.需求 Rectangle(Point, Size) Rectangle(Int32, Int32, Int32, Int32) 二.常用的功能 1.判断两个矩形是否相交 2.求出两矩形相交重 ...
arcgis textsymbol overlap
arcgis textsymbol overlap textsymbol 重叠的问题 du?de? duration?? arcgis for javascript 如何避免 ...
空间数据索引RTree完全解析及Java实现
版权声明:本文为博主原创文章,未经博主允许不得转载. https://blog.csdn.net/MongChia1993/article/details/69941783 第一部分空间数据的背景介 ...
基础地理信息术语（a-b-c-d-e-f-g-h-i-k-l-m-n-o-t-u-v-w-x-y-z）
基础地理信息术语(a-b-c-d-e-f-g-h-i-k-l-m-n-o-t-u-v-w-x-y-z) absolute reference frame 绝对参考坐标系 adjacency analy ...
TLD（Tracking-Learning-Detection）学习与源码理解之（六）
TLD(Tracking-Learning-Detection)学习与源码理解之(六) zouxy09@qq.com http://blog.csdn.net/zouxy09 下面是自己在看论文和这些 ...
Python基础概念_14_常见术语
常见术语 15 常见术语 15.1 简介 Python里有一些常见的专业名词.用语,我们一般统称为术语.为了更方便的学习python我们通过表格的方式列举了常用的术语和单词以及工具. 15.2 常见术 ...
风机桨叶故障诊断（七）滑动窗与非极大值抑制NMS
风机桨叶故障诊断(七)滑动窗与非极大值一直NMS 到目前为止,我已经利用自编码神经网络提取特征后训练得到了BP神经网络(参见:点击打开链接),且在测试样本集上表现不错.下面我们就要应用到实际中来检验算 ...
计算机英文收集（二）
1:frame n.骨架, 身躯, 结构, 框 ; v.表达, 制定, 把 ... 框起来, 陷害 2:horizon n.地平线, 眼界, 范围 3:vertical adj.垂直的, 纵向的, 顶 ...

Leetcode836.Rectangle Overlap矩阵重叠

Leetcode836.Rectangle Overlap矩阵重叠相关推荐

最新文章

热门文章