已分别知道矩形A和矩形B的左上角和右下角的坐标,求两个矩形的相交面积?以及相交面积占了矩形A的面积比例?

已分别知道矩形A和矩形B的「左上角」和「右下角」的坐标,求两个矩形的相交面积?以及相交面积占了矩形A的面积比例?

img

假设两个矩形左上角的坐标分别是x1,y1,x2,y2
求相交的矩形左上角坐标x0,y0
x0=max(x1,x2);
y0=max(y1,y2);
同理,右下角的坐标
x0=min(x1,x2);
y0=min(y1,y2);
判断一下右下角的坐标必须大于左上角的坐标即可,否则不相交
有了坐标求面积就很简单了,长乘以宽就是面积,除一下就是比例

img


剩下的就是长乘宽计算面积和比例了