問題描述
平面上有兩個矩形,它們的邊平行於直角座標系的x軸或y軸。對於每個矩形,我們給出它的一對相對頂點的座標,請你程式設計算出兩個矩形的交的面積。
輸入格式
輸入僅包含兩行,每行描述乙個矩形。
在每行中,給出矩形的一對相對頂點的座標,每個點的座標都用兩個絕對值不超過10^7的實數表示。
輸出格式
輸出僅包含乙個實數,為交的面積,保留到小數後兩位。
樣例輸入
1 1 3 3
2 2 4 4
樣例輸出
1.00
思路:自己想了很多種情況感覺這個題很麻煩,所以去網上找了以中思路,真的很巧妙
1.先把兩個矩形的最小x找出來(即每個矩形的左下角),然後求兩個最小x求最大值,即相交矩形的左下角。
2.再把兩個矩形的最大x找出來(即每個矩形的右上角),然後求兩個最大值的最小值,即相交矩形的右上角。
3.同理得到相交矩形的y
最後再做比較,判斷是否相交
1 #include23#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軸。對於每個矩形,我們給出它的一對相對頂點的座標,請你程式設計算出兩個矩形的交的面積。輸入格式 輸入僅包含兩行,每行描述乙個矩形。在每行中,給出矩形的一對相對頂點的座標...