基础练习 矩形面积交

问题描述
　　平面上有两个矩形，它们的边平行于直角坐标系的X轴或Y轴。对于每个矩形，我们给出它的一对相对顶点的坐标，请你编程算出两个矩形的交的面积。
输入格式
　　输入仅包含两行，每行描述一个矩形。
　　在每行中，给出矩形的一对相对顶点的坐标，每个点的坐标都用两个绝对值不超过10^7的实数表示。
输出格式
　　输出仅包含一个实数，为交的面积，保留到小数后两位。
样例输入
1 1 3 3
2 2 4 4
样例输出
1.00

思路：
（1）如果两个矩形相交，

如图，可以发现，我们只要求出两个矩形相交的主对角线的交点坐标，然后计算面积即可。观察图可以发现，A点横坐标是两个矩形两个小的横坐标的最大值，而B点横坐标是两个矩形两个大的横坐标的最小值，纵坐标类似，就可以求出矩形的长和宽了。
（2）若两个矩形不相交，上面的方法就不行了，通过计算得到的交点坐标如下图，很明显是不对滴，所以需要另行判断

AC代码：

#include <stdio.h>
double max(double a,double b){
	if(a>b)
		return a;
	else
		return b;
}
double min(double a,double b){
	if(a<b)
		return a;
	else
		return b;
}
int main(){
	double x1,x2,x3,x4,y1,y2,y3,y4,s;
	scanf("%lf%lf%lf%lf",&x1,&y1,&x2,&y2);
	scanf("%lf%lf%lf%lf",&x3,&y3,&x4,&y4);
	double m1,n1,m2,n2;//两个交点的坐标 
	if(max(x1,x2)<=min(x3,x4) || max(x3,x4)<=min(x1,x2))
		printf("0.00\n");
	else{
		m1=max(min(x1,x2),min(x3,x4));
		m2=min(max(x1,x2),max(x3,x4));
		n1=min(max(y1,y2),max(y3,y4));
		n2=max(min(y1,y2),min(y3,y4));
		s=(m2-m1)*(n1-n2);
		printf("%.2lf\n",s);
	}
	return 0;
}