CCF-Csp算法能力认证， 202303-1田地丈量（C++）含解析

前言

推荐书目，在这里推荐那一本《算法笔记》（胡明），需要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;
}