试题 基础练习 矩形面积交 C语言

问题描述

　　平面上有两个矩形，它们的边平行于直角坐标系的X轴或Y轴。对于每个矩形，我们给出它的一对相对顶点的坐标，请你编程算出两个矩形的交的面积。

输入格式

　　输入仅包含两行，每行描述一个矩形。
　　在每行中，给出矩形的一对相对顶点的坐标，每个点的坐标都用两个绝对值不超过10^7的实数表示。

输出格式

　　输出仅包含一个实数，为交的面积，保留到小数后两位。

样例输入

1 1 3 3
2 2 4 4

样例输出

1.00

 本题算法思路：一开始想到的是交矩形的面积与两个矩形的x,y 有关，要计算出交矩形的长和宽在某个x,y范围内，再算交矩形的面积。结果画图时发现这样的情况分为很多种.把问题想复杂了。

正确的思路应该是找对角

1，一个矩形中，右上角的x ，y最大。即可通过坐标找出右上角。

2，在交矩形中，应该要找两个矩形中最小的右上角，和最大的左下角。即为这个交矩形的对角。而且该结论交矩形在x,y坐标任何一处都成立。如下图所示：

完整代码：

#include<stdio.h>
#include<string.h>
double max(double x1,double x2){
	if(x1 > x2)
	return x1;
	else 
	return x2;
}
double min(double x1 ,double x2){
	if(x1 < x2)
	return x1;
	else
	return x2;
}
int main(){
	double x1,y1,x2,y2,x3,y3,x4,y4;
	scanf("%lf%lf%lf%lf",&x1,&y1,&x2,&y2);
	scanf("%lf%lf%lf%lf",&x3,&y3,&x4,&y4);
	double area = 0.0;
	double a,b,c,d;
	//交矩形最小 右上角  x
	a = min(max(x1,x2),max(x3,x4));
	//y
	b = min(max(y1,y2),max(y3,y4));
	//交矩形最大 左下角  x
	c = max(min(x1,x2),min(x3,x4));
	//y
	d = max(min(y1 ,y2),min(y3,y4));
	if(a - c <= 0 || b - d <= 0){	
		printf("0.00");
	}
	else{
		printf("%.2f",((a - c) * (b - d)));
	}
	return 0;
}