1 12矩形面積交

2021-10-16 22:25:26 字數 825 閱讀 5475

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

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

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

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

該oj為單點測試,給了兩組樣例

1 1 3 3

2 2 4 4

283323.2393 2938832.3994 29838432.38288 983723.828

27783.84384 8793002.2 3995852.3884 2928344.2

1.00
38937745994.07
ecnu_dse_oj

首先判斷兩個矩形是否相交,相交的約束較多,不相交的情況比較好判斷。假設4個點分別為x1,y1,x2,y2,x3,y3,x4,y4。並保證x1因為使用了引用所以選擇c++提交

#include

double

min(

double x,

double y)

double

max(

double x,

double y)

void

swap

(double

&x,double

&y)int

main()

else

}

矩形面積交

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

矩形面積交

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

矩形面積交

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