SSL 2250_面积_离散

发布于 2019-05-15  8 次阅读


题目描述

 数学老师画了两个长方形,如下图所示,长方形的边均平行于X轴、Y轴,长方形的四个顶点坐标均为整数且在0到1000之间,给出每个长方形的左下角坐标和右上角坐标,请你编一程序,求出两个长方形重叠部分的面积。


思路

先离散后求出整个图像的面积,然后用两个矩形的面积减去它就是答案


#include 
#include 
using namespace std;
struct arr
{
    int x1,x2,y1,y2;
}a[1000];
int cam(int x,int y)
{
    return xx1&&a[k].y2>y1)
                {
                    ans+=(x2-x1)*(y2-y1);
                    break;
                 }
            }
        }
    }
    int x=(a[1].x2-a[1].x1)*(a[1].y2-a[1].y1),y=(a[2].x2-a[2].x1)*(a[2].y2-a[2].y1);
    ans=x+y-ans;
    printf("%d\n",ans);
}
]]>