基础练习 矩形面积交

问题描述

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

输入格式

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

输出格式

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

样例输入

1 1 3 3
2 2 4 4

样例输出

1.00

解答代码

#include<iostream>
#include<cstdio>
#include<algorithm>
using namespace std;

typedef struct node
{
    double x1,y1,x2,y2;
}NODE;

double max(double x,double y)
{
	if(x<=y)
		return y;
	else
		return x;
}

double min(double x,double y)
{
	if(x<=y)
		return x;
	else
		return y;
}

int main()
{
    NODE m1,m2;
    cin>>m1.x1>>m1.y1>>m1.x2>>m1.y2;
    cin>>m2.x1>>m2.y1>>m2.x2>>m2.y2;

    double maxx1=max(m1.x1,m1.x2),minx1=min(m1.x1,m1.x2),maxy1=max(m1.y1,m1.y2),miny1=min(m1.y1,m1.y2);
    double maxx2=max(m2.x1,m2.x2),minx2=min(m2.x1,m2.x2),maxy2=max(m2.y1,m2.y2),miny2=min(m2.y1,m2.y2);
	double xx=max(minx1,minx2),yy=max(miny1,miny2);
    double x=min(maxx1,maxx2),y=min(maxy1,maxy2);

	if(x>xx && y>yy)
		printf("%.2f\n",(xx-x)*(yy-y));
	else
		printf("0.00\n");
    return 0;
}