hdu_2056 Rectangles (计算几何)

2014-11-24 07:41:43 · 作者: · 浏览: 0

分析:

s1:将矩形对角顶点统一转为左下角和右上角;

s2:求出相交矩形的左下角和右下角坐标

s3:求相交部分面积(有可能不存在)

代码:

#include
  
   
#include
   
     using namespace std; int main() { double x1,y1,x2,y2; double x3,y3,x4,y4; while(cin>>x1>>y1>>x2>>y2>>x3>>y3>>x4>>y4){ if(x1>x2) swap(x1,x2); if(y1>y2) swap(y1,y2); if(x3>x4) swap(x3,x4); if(y3>y4) swap(y3,y4); x1=x1>x3  x1 :x3; x2=x2
    
     y3   y1:y3; y2=y2