要判断两个矩形是否有公共部分,可以根据矩形的左下角和右上角坐标进行判断。假设第一个矩形的左下角坐标为 (x1, y1),右上角坐标为 (x2, y2),第二个矩形的左下角坐标为 (x3, y3),右上角坐标为 (x4, y4)。

首先,判断两个矩形是否相离,即第一个矩形的右上角的 x 坐标小于第二个矩形的左下角的 x 坐标,或者第一个矩形的左下角的 x 坐标大于第二个矩形的右上角的 x 坐标,或者第一个矩形的右上角的 y 坐标小于第二个矩形的左下角的 y 坐标,或者第一个矩形的左下角的 y 坐标大于第二个矩形的右上角的 y 坐标。如果满足上述任一条件,则两个矩形相离,没有公共部分。

反之,如果两个矩形不相离,则一定有公共部分。

C++ 判断两矩形是否有公共部分 给出左下角、右上角坐标

原文地址: https://www.cveoy.top/t/topic/iERn 著作权归作者所有。请勿转载和采集!

免费AI点我,无需注册和登录