平面上有兩個矩形,它們的邊平行於直角座標系的x軸或y軸。對於每個矩形,我們給出它的一對相對頂點的座標,請你程式設計算出兩個矩形的交的面積。
輸入僅包含兩行,每行描述乙個矩形。
在每行中,給出矩形的一對相對頂點的座標,每個點的座標都用兩個絕對值不超過10^7的實數表示。
輸出僅包含乙個實數,為交的面積,保留到小數後兩位。
#include
#include
using
namespace std;
//計算兩個矩形面積的交
//給出的相對頂點的座標是絕對值在10^7範圍內的實數,因此需要使用double型別儲存
//解法參考(
//注:該部落格存在一些錯誤
intmain()
for(
int i =
0; i <
4; i++
)//通過相對頂點獲取橫縱座標最值
axmax=
max(a[0]
,a[2])
;
axmin=
min(a[0]
,a[2])
; aymax=
max(a[1]
,a[3])
; aymin=
min(a[1]
,a[3])
; bxmax=
max(b[0]
,b[2])
; bxmin=
min(b[0]
,b[2])
; bymax=
max(b[1]
,b[3])
; bymin=
min(b[1]
,b[3])
;//判斷兩個矩形的位置情況
if(axmax<=bxmin||bxmax<=axmin||aymin>=bymax||bymin>=aymax)
else
return0;
}
藍橋杯BASIC 18 矩形面積交
問題描述 平面上有兩個矩形,它們的邊平行於直角座標系的x軸或y軸。對於每個矩形,我們給出它的一對相對頂點的座標,請你程式設計算出兩個矩形的交的面積。輸入格式 輸入僅包含兩行,每行描述乙個矩形。在每行中,給出矩形的一對相對頂點的座標,每個點的座標都用兩個絕對值不超過10 7的實數表示。輸出格式 輸出僅...
藍橋杯 BASIC 18 基礎練習 矩形面積交
基礎練習 矩形面積交 時間限制 1.0s 記憶體限制 512.0mb 問題描述 平面上有兩個矩形,它們的邊平行於直角座標系的x軸或y軸。對於每個矩形,我們給出它的一對相對頂點的座標,請你程式設計算出兩個矩形的交的面積。輸入格式 輸入僅包含兩行,每行描述乙個矩形。在每行中,給出矩形的一對相對頂點的座標...
刷題 藍橋杯 BASIC 19 完美的代價
回文串,是一種特殊的字串,它從左往右讀和從右往左讀是一樣的。小龍龍認為回文串才是完美的。現在給你乙個串,它不一定是回文的,請你計算最少的交換次數使得該串變成乙個完美的回文串。交換的定義是 交換兩個相鄰的字元 例如mamad 第一次交換 ad mamda 第二次交換 md madma 第三次交換 ma...