#41494: C++詳解


toseanlin@gmail.com (Dr. SeanXD)

學校 : 康橋雙語學校
編號 : 158065
來源 : [24.147.249.5]
最後登入時間 :
2024-09-16 10:17:05
n687. pB. 矩形香蕉 -- 113學年度hgsh校內賽 | From: [220.136.82.217] | 發表日期 : 2024-08-01 10:05

計算重疊部分的左右、上下邊界,分別命名為 l、r、u、d。

l 就是 x1 和 x3 的最大值,r 是 x2 和 x4 的最小值,u 是 y2 和 y4 的最小值,d 是 y1 和 y3 的最大值。

如果四個邊界無法成為一個矩形的話代表兩個矩形並沒有重疊,也就是當 l >= r 或 d >= u。

如果確實有重疊的部分,重疊的面積為 (r-l) * (u-d)。

 

範例程式碼

 
ZeroJudge Forum