问题 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;
}