矩形面積交

問題描述

平面上有兩個矩形，它們的邊平行於直角座標系的x軸或y軸。對於每個矩形，我們給出它的一對相對頂點的座標，請你程式設計算出兩個矩形的交的面積。

輸入格式

輸入僅包含兩行，每行描述乙個矩形。

在每行中，給出矩形的一對相對頂點的座標，每個點的座標都用兩個絕對值不超過10^7的實數表示。

輸出格式

輸出僅包含乙個實數，為交的面積，保留到小數後兩位。

樣例輸入

1 1 3 3

2 2 4 4

樣例輸出

1.00

1.判斷是否相離，若相離，所求面積為0

可以畫圖試一下假設第乙個長方形的對角線對角頂點按x,y座標公升序排序依次為（x[0],y[0]）,(x[1],y[1])。第二個長方形的對角線對角頂點按x,y座標公升序排序依次為

（x[2],y[2]）,(x[3],y[3])，只要相交或包含必定滿足x[0]x[2]&&y[0]y[2],所以判斷相離的條件為先找出對應的點if（x[0]>=x[3]||x[1]<=x[2]||y[0]>=y[3]||y[1]<=y[2]）

2.求面積，如果相交那麼

將所有橫縱座標按照公升序排序排序後結果為x[0]3.注意一定要用double

#include#include#includeusing namespace std;

int main()
return 0;
}

矩形面積交

時間限制 1.0s 記憶體限制 512.0mb 問題描述 平面上有兩個矩形，它們的邊平行於直角座標系的x軸或y軸。對於每個矩形，我們給出它的一對相對頂點的座標，請你程式設計算出兩個矩形的交的面積。輸入格式 輸入僅包含兩行，每行描述乙個矩形。在每行中，給出矩形的一對相對頂點的座標，每個點的座標都用兩個...

矩形面積交

問題描述 平面上有兩個矩形，它們的邊平行於直角座標系的x軸或y軸。對於每個矩形，我們給出它的一對相對頂點的座標，請你程式設計算出兩個矩形的交的面積。輸入格式 輸入僅包含兩行，每行描述乙個矩形。在每行中，給出矩形的一對相對頂點的座標，每個點的座標都用兩個絕對值不超過10 7的實數表示。輸出格式 輸出僅...

矩形面積交

問題描述 平面上有兩個矩形，它們的邊平行於直角座標系的x軸或y軸。對於每個矩形，我們給出它的一對相對頂點的座標，請你程式設計算出兩個矩形的交的面積。輸入格式 輸入僅包含兩行，每行描述乙個矩形。在每行中，給出矩形的一對相對頂點的座標，每個點的座標都用兩個絕對值不超過10 7的實數表示。輸出格式 輸出僅...