基础练习 矩形面积交

基础练习矩形面积交  

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

      

问题描述

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

输入格式

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

输出格式

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

样例输入

1 1 3 3
2 2 4 4

样例输出

1.00

思路分析：

由图示可以看出，只需要求出相交矩阵主对角线两顶点，即求出A,B两点的坐标。
观察图可以看出两点坐标是有规律的。比如A点横坐标，等于各自两个矩阵两个点横坐标的最小值中最大的一个数。
图上可以很容易看出，语言有些描述不清。

贴代码吧，还是比较简单易懂的。

#include <stdio.h>int maxx(int a,int b){   if(a>b)    return a;   else    return b;}int minn(int a,int b){    if(a<b)        return a;    else        return b;}int main(){    int x1,y1,x2,y2;    int x3,y3,x4,y4;    scanf("%d%d%d%d",&x1,&y1,&x2,&y2);    scanf("%d%d%d%d",&x3,&y3,&x4,&y4);    int m1,n1,m2,n2;//A，B两点的坐标    float s;    m1=maxx(minn(x1,x2),minn(x3,x4));    m2=minn(maxx(x1,x2),maxx(x3,x4));    n1=minn(maxx(y1,y2),maxx(y3,y4));    n2=maxx(minn(y1,y2),minn(y3,y4));    s=(m2-m1)*(n1-n2);    printf("%.2f\n",s);    return 0;}