836. 矩形重叠 c++

836. 矩形重叠是一道经典的计算几何问题。给定两个矩形的左下角和右上角坐标，我们需要判断这两个矩形是否重叠。

要判断两个矩形是否重叠，我们可以比较它们的位置关系。如果第一个矩形的右上角坐标小于第二个矩形的左下角坐标，或者第一个矩形的左下角坐标大于第二个矩形的右上角坐标，那么这两个矩形是不重叠的。反之，如果两个矩形的左下角和右上角坐标都满足条件，那么它们就是重叠的。

我们可以用以下伪代码来实现这个判断过程：

function isRectangleOverlap(rectangle1, rectangle2):
if rectangle1.top < rectangle2.bottom or rectangle1.bottom > rectangle2.top:
return false
if rectangle1.right < rectangle2.left or rectangle1.left > rectangle2.right:
return false
return true

其中，rectangle1和rectangle2分别代表两个矩形的左下角和右上角坐标。top、bottom、left和right分别代表矩形的上边界、下边界、左边界和右边界。

通过这个算法，我们就可以判断两个矩形是否重叠了。不过需要注意的是，对于矩形重叠的问题，不同人可能有不同的定义。在本算法中，我们采用的是矩形边界不重叠的定义。如果边界重叠也算作矩形重叠的话，只需要将上述判断条件中的小于号和大于号改为小于等于号和大于等于号即可。

总之，矩形重叠问题可以通过比较矩形的坐标来判断。这是一道简单但常见的计算几何问题，我们可以用上述算法快速解决。