基础练习 矩形面积交

基础练习
矩形面积交
时间限制：1.0s 内存限制：512.0MB

问题描述
　　平面上有两个矩形，它们的边平行于直角坐标系的X轴或Y轴。对于每个矩形，我们给出它的一对相对顶点的坐标，请你编程算出两个矩形的交的面积。
输入格式
　　输入仅包含两行，每行描述一个矩形。

　　在每行中，给出矩形的一对相对顶点的坐标，每个点的坐标都用两个绝对值不超过10^7的实数表示。
输出格式
　　输出仅包含一个实数，为交的面积，保留到小数后两位。
样例输入
1 1 3 3

2 2 4 4
样例输出
1.00
思路分析：



由图示可以看出，只需要求出相交矩阵主对角线两顶点，即求出A,B两点的坐标。

观察图可以看出两点坐标是有规律的。比如A点横坐标，等于各自两个矩阵两个点横坐标的最小值中最大的一个数。

图上可以很容易看出，语言有些描述不清。

贴代码吧，还是比较简单易懂的。

#include <stdio.h>
int maxx(int a,int b)
{
if(a>b)
return a;
else
return b;
}
int minn(int a,int b)
{
if(a<b)
return a;
else
return b;
}
int main()
{
int x1,y1,x2,y2;
int x3,y3,x4,y4;
scanf("%d%d%d%d",&x1,&y1,&x2,&y2);
scanf("%d%d%d%d",&x3,&y3,&x4,&y4);
int m1,n1,m2,n2;//A，B两点的坐标
float s;
m1=maxx(minn(x1,x2),minn(x3,x4));
m2=minn(maxx(x1,x2),maxx(x3,x4));
n1=minn(maxx(y1,y2),maxx(y3,y4));
n2=maxx(minn(y1,y2),minn(y3,y4));
s=(m2-m1)*(n1-n2);
printf("%.2f\n",s);
return 0;
}