矩形面积交

来源:互联网 发布:最好网络合理理财 编辑:程序博客网 时间:2024/04/29 23:22
基础练习 矩形面积交

问题描述
  平面上有两个矩形,它们的边平行于直角坐标系的X轴或Y轴。对于每个矩形,我们

给出它的一对相对顶点的坐标,请你编程算出两个矩形的交的面积。
输入格式
  输入仅包含两行,每行描述一个矩形。
  在每行中,给出矩形的一对相对顶点的坐标,每个点的坐标都用两个绝对值不超过

10^7的实数表示。
输出格式
  输出仅包含一个实数,为交的面积,保留到小数后两位。
样例输入
1 1 3 3
2 2 4 4
样例输出

1.00

#include<stdio.h>#define max(x,y) ((x)>(y)?(x):(y))#define min(x,y) ((x)<(y)?(x):(y))int main(){    double x1,y1,x2,y2;    while(scanf("%lf %lf %lf %lf",&x1,&y1,&x2,&y2)!=EOF)    {double x3,y3,x4,y4;    scanf("%lf %lf %lf %lf",&x3,&y3,&x4,&y4);    double n1,m1,n2,m2;    n1=max(min(x1,x2),min(x3,x4));    m1=max(min(y1,y2),min(y3,y4));    n2=min(max(x1,x2),max(x3,x4));    m2=min(max(y1,y2),max(y3,y4));    if(n2>n1&&m2>m1)        printf("%.2lf\n",(n2-n1)*(m2-m1));    else        printf("0.00\n");    }    return 0;}


0 0
原创粉丝点击