hdu_2056 Rectangles (計算幾何)

分析：

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=x2y3 ? y1:y3;
        y2=y2