基础篇-BASIC-18 VIP试题 矩形面积交

试题 基础练习 矩形面积交

资源限制

时间限制：1.0s 内存限制：512.0MB

问题描述

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

输入格式

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

输出格式

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

样例输入

1 1 3 3

2 2 4 4

样例输出

1.00

题解一： 采用返回大小值来判断重合的面积的矩阵四个顶点坐标

#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,y1,y2;
	double x3,x4,y3,y4;
	scanf("%lf %lf %lf %lf",&x1,&y1,&x2,&y2);
	scanf("%lf %lf %lf %lf",&x3,&y3,&x4,&y4);
	double a1=max(min(x1,x2),min(x3,x4)); 
	double b1=max(min(y1,y2),min(y3,y4));
	double a2=min(max(x1,x2),max(x3,x4));
	double b2=min(max(y1,y2),max(y3,y4));
	
	if(a2>a1&&b2>b1)
		printf("%.2f\n",(a2-a1)*(b2-b1));
	else
	    printf("0.00\n");
 	return 0;
}

因为是c语言，没有max、min函数库，我们这要各构造一个max、min函数，通过重叠部分规则我们使用max、min函数得到重合部分。如果是用c++语言编写，则不用构造max、min函数，可直接使用，这一点在题解二会有体现

题解二： 使用结构体，思路同题解一，但我用了两种语言编写：
C语言版：

#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;
}

struct{
	double x1,y1;
	double x2,y2;
}stu1,stu2;

int main(){
	scanf("%lf %lf %lf %lf",&stu1.x1,&stu1.y1,&stu1.x2,&stu1.y2);
	scanf("%lf %lf %lf %lf",&stu2.x1,&stu2.y1,&stu2.x2,&stu2.y2);
	
	double a=max(min(stu1.x1,stu1.x2),min(stu2.x1,stu2.x2));
	double b=min(max(stu1.x1,stu1.x2),max(stu2.x1,stu2.x2));
	double c=max(min(stu1.y1,stu1.y2),min(stu2.y1,stu2.y2));
	double d=min(max(stu1.y1,stu1.y2),max(stu2.y1,stu2.y2));
	
	if(a<b && c<d)
		printf("%.2f",(b-a)*(d-c));
	else
		printf("0.00");
	return 0;
}

此处用到了结构体
struct{
double x1,y1;
double x2,y2;
}stu1,stu2;
来存储我们点的坐标

C++版：

#include <iostream>//C++蕴含max与min函数，可直接使用 
using namespace std;
struct{
	double x1,y1;
	double x2,y2;
}stu1,stu2;

int main()
{
	cin>>stu1.x1>>stu1.y1>>stu1.x2>>stu1.y2;//输入值  不用考虑(%lf)形式 
	cin>>stu2.x1>>stu2.y1>>stu2.x2>>stu2.y2;
	double a=max(min(stu1.x1,stu1.x2),min(stu2.x1,stu2.x2));
	double b=min(max(stu1.x1,stu1.x2),max(stu2.x1,stu2.x2));
	double c=max(min(stu1.y1,stu1.y2),min(stu2.y1,stu2.y2));
	double d=min(max(stu1.y1,stu1.y2),max(stu2.y1,stu2.y2));
	if(a<b && c<d)
		printf("%.2f",(b-a)*(d-c));
	else
		cout<<"0.00";//输出0.00 
	return 0;
}