東華OJ挑戰 8 矩形面積交

2021-10-02 20:43:53 字數 699 閱讀 6996

問題描述

平面上有兩個矩形,它們的邊平行於直角座標系的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的實數表示。輸出格式 輸出僅...