HDU 2056 Rectangles(矩形相交判断)

两个问题

1.精度问题

用double不要用float。在hdu里面有一些题用float就wa，换成double就ac，注意精度

2.矩形相交判断

说个题外话，其实很多2D游戏的道具判断就是这样，例如超级玛丽遇到蘑菇就会变大，其实就是矩形相交触发的事件

假定矩形是用一对点表达的(minx, miny) (maxx, maxy)，那么两个矩形
    rect1{(minx1, miny1)(maxx1, maxy1)}
    rect2{(minx2, miny2)(maxx2, maxy2)}  
相交的结果一定是个矩形，构成这个相交矩形rect{(minx, miny) (maxx, maxy)}的点对坐标是：  
    minx   =   max(minx1,   minx2)  
    miny   =   max(miny1,   miny2)  
    maxx   =   min(maxx1,   maxx2)  
    maxy   =   min(maxy1,   maxy2)  
   
如果两个矩形不相交，那么计算得到的点对坐标必然满足：  
  （ minx  >  maxx ） 或者 （ miny  >  maxy ） 
 

㈠ 相交矩形：  (minx, miny) (maxx, maxy)


㈡ 面积： 面积的计算可以和判定一起进行
        if ( minx>maxx ) return 0;
        if ( miny>maxy ) return 0;
        return (maxx-minx)*(maxy-miny)

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