問題描述
平面上有兩個矩形,它們的邊平行於直角座標系的x軸或y軸。對於每個矩形,我們給出它的一對相對頂點的座標,請你程式設計算出兩個矩形的交的面積。
輸入說明
輸入僅包含兩行,每行描述乙個矩形。
在每行中,給出矩形的一對相對頂點的座標,每個點的座標都用兩個絕對值不超過10^7的實數表示。
輸出說明
輸出僅包含乙個實數,為交的面積,保留到小數後兩位。
輸入範例
1 1 3 3
2 2 4 4
輸出範例
1.00
**如下:
#include
#include
using namespace std;
#define max(x,y) (x>y?x:y)
#define min(x,y) (xint
main()
執行狀態:ac
備註:
1)首先判斷面積為0的情況,當乙個矩形的橫(縱)座標的最大值小於另乙個矩形的橫(縱)座標的最小值時,代表兩個矩形不相交。
2)然後如果相交的話,
將橫座標排序,一共四個橫座標,第三個減去第二個,就是相交矩形的一條邊的長
對縱座標作同樣處理
3)然後將相交矩形的長和寬相乘,得出結果
東華oj 挑戰題第8題 矩形面積交
8 矩形面積交 問題描述 平面上有兩個矩形,它們的邊平行於直角座標系的x軸或y軸。對於每個矩形,我們給出它的一對相對頂點的座標,請你程式設計算出兩個矩形的交的面積。輸入說明 輸入僅包含兩行,每行描述乙個矩形。在每行中,給出矩形的一對相對頂點的座標,每個點的座標都用兩個絕對值不超過10 7的實數表示。...
矩形面積交
時間限制 1.0s 記憶體限制 512.0mb 問題描述 平面上有兩個矩形,它們的邊平行於直角座標系的x軸或y軸。對於每個矩形,我們給出它的一對相對頂點的座標,請你程式設計算出兩個矩形的交的面積。輸入格式 輸入僅包含兩行,每行描述乙個矩形。在每行中,給出矩形的一對相對頂點的座標,每個點的座標都用兩個...
矩形面積交
問題描述 平面上有兩個矩形,它們的邊平行於直角座標系的x軸或y軸。對於每個矩形,我們給出它的一對相對頂點的座標,請你程式設計算出兩個矩形的交的面積。輸入格式 輸入僅包含兩行,每行描述乙個矩形。在每行中,給出矩形的一對相對頂點的座標,每個點的座標都用兩個絕對值不超過10 7的實數表示。輸出格式 輸出僅...