基礎練習 矩形面積交

2022-01-15 11:10:24 字數 968 閱讀 1699

問題描述

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

輸入格式

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

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

輸出格式

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

樣例輸入

1 1 3 3

2 2 4 4

樣例輸出

1.00

思路:自己想了很多種情況感覺這個題很麻煩,所以去網上找了以中思路,真的很巧妙

1.先把兩個矩形的最小x找出來(即每個矩形的左下角),然後求兩個最小x求最大值,即相交矩形的左下角。

2.再把兩個矩形的最大x找出來(即每個矩形的右上角),然後求兩個最大值的最小值,即相交矩形的右上角。

3.同理得到相交矩形的y

最後再做比較,判斷是否相交

1 #include2

3#define max(x,y) (x > y ? x : y)

4#define min(x,y) (x < y ? x : y)56

intmain()722

else

2326

27return0;

28 }

基礎練習 矩形面積交

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

基礎練習 矩形面積交

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

基礎練習 矩形面積交

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