浙江理工大学入队200题——16C

问题 C: 零基础学C/C++173——桌面窗体重叠

题目描述

一个windows桌面上的窗体用4个整数定义位置：左边坐标、右边坐标、下边坐标、上边坐标
现在，请输入2个窗体的位置信息，判断它们的位置是否重叠

输入

两行，每行一个窗体的位置信息，int 范围以内

输出

输出2个窗体的重叠面积，不重叠就输出0

样例输入

点击查看代码

10 100 20 60
60 160 50 200

样例输出

点击查看代码

400

##题解

如图所示，我们分成两步，先写简单的：如果不重合，那么我们h[2]<=h[3] || h[1]>=h[4] || l[2]<=l[3] || l[1]>=l[4],然后输出0就好了
接下来是重合的部分：因为你输入了两行代码，但是电脑是不知道哪个是左窗体的，盲目的左减右有可能导致负数的出现（当然你可以abs取绝对值）。所以我们可以思考下什么情况下能保证不出现负数，答案当然是有序的情况下啦！你可以发现，不管怎么样H1,H2,H3,H4中间的两位一定是我们重叠的部分的左右边界，同理L1,L2,L3,L4也是一样。那么我们只需要sort一下去中间之差就能完美解决了。

代码（AC）

点击查看代码

#include <iostream>
#include <algorithm>
#include<math.h>
using namespace std;
int main ()
{
	int h[5];
	int l[5]; 
	scanf("%d%d%d%d",&h[1],&h[2],&l[1],&l[2]);//ZUO YOU XIA SHANG
	scanf("%d%d%d%d",&h[3],&h[4],&l[3],&l[4]);
	if(h[2]<=h[3] || h[1]>=h[4] || l[2]<=l[3] || l[1]>=l[4]) cout<<"0"<<endl;
	else 
	{
		sort(h+1,h+5);//舍弃了H0，从H1——H4排序
		sort(l+1,l+5);//舍弃了L0，从L1——L4排序
		long long s=abs((h[3]-h[2])*(l[3]-l[2]));
		cout<<s<<endl;
	}
	return 0;
}