首页 > 学院 > 开发设计 > 正文

基础练习 矩形面积交

2019-11-08 02:47:03
字体:
来源:转载
供稿:网友

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


发表评论 共有条评论
用户名: 密码:
验证码: 匿名发表