前言
推荐书目,在这里推荐那一本《算法笔记》(胡明),需要PDF的话,链接如下
「链接:https://pan.xunlei.com/s/VNvz4BUFYqnx8kJ4BI4v1ywPA1?pwd=6vdq# 提取码:6vdq”复制这段内容后打开手机迅雷App,查看更方便」
希望有大神能够提供改良意见,敬礼!
---------------------------------------------------------------------------------------------------------------------------------
题目
【题目描述】
【输入格式】
【输出格式】
【样例 1 输入】
4 10 10
0 0 5 5
5 -2 15 3
8 8 15 15
-2 10 3 15
【样例 1 输出】
44
【样例 1 解释】
【样例 2 输入】
【样例 2 输出】
【样例 2 解释】
【样例 3 输入】
【样例 3 输出】
【样例 3解释】
【子任务】
思路分析:
本题的思想比较简单,主要借助解析的那张图,还有x1<x2,y1<y2这个点
X1<x2,y1<y2就意味着 只要小的x比设定的x还大就不重合,大的x比设定的x还小就不重合,以此类推就可以得到y的不想交的条件。
减去不相交的,剩余的都是相交的,这个时候根据前面确定的x1,x2,y1,y2的范围来进一步进行确定,确定其是否在设定的范围里面,如果在范围内,就可以使用自己本身的值作为面积计算的参数,如果不在范围内,就需要使用给定的范围作为重合的边界。
最后计算面积并累加即可。
代码也很短。求大佬提供更好的办法。
代码如下:
#include <bits/stdc++.h>//万能头文件
using namespace std;int main() {int n=0;//n是地的块数 int myx=0;//顿顿的x坐标 int myy=0; //y //const int N=10000;cin>>n>>myx>>myy; int result =0;//存储结果 int x1=0,x2=0,y1=0,y2=0;for(int i=0;i<n;i++){//输入 cin>>x1>>y1>>x2>>y2;if(x1>=myx||y1>=myy||x2<=0||y2<=0){//界限之外 ,因为x1<x2,y1<y2,就可以通过最小的大于,最大的小于来判断是否有交集了。 continue;//没有相交的直接跳过 }x1=(x1>=0? x1:0);//经过筛选的都是有相交的,直接判断点的位置在哪,在图形外计算面积用图形最大值,在图形内计算面积用点坐标 x2=(x2<=myx?x2:myx);y1=(y1>=0?y1:0);y2=(y2<=myy?y2:myy);result+=(x2-x1)*(y2-y1); }cout<<result<<endl;return 0;
}