n687. pB. 矩形香蕉
標籤 : 幾何
通過比率 : 39人/41人 ( 95% ) [非即時]
評分方式:
Tolerant

最近更新 : 2024-05-15 21:35

內容

「矩形香蕉」是一種新品種的香蕉,只能夠種植在兩個矩形重疊也就是相交的區域。

舉例來說,以下是其中幾種會產生矩形香蕉的狀況;
比較特別的是當某一矩形完全被另一個矩形覆蓋時,也算是相交(如右下圖):


相反地,以下是其中幾種不會產生矩形香蕉的狀況;
比較特別的是,當兩個矩形僅是擦邊時,也不算是相交(如左下圖):

給定兩個矩形,請協助計算適合種植矩形香蕉的面積有多大。

輸入說明

(賽後改為單測資版)

輸入八個整數 (x1, y1), (x2, y2), (x3, y3), (x4, y4)
分別代表
第一個矩形左下角點 (x1, y1) 和右上角點 (x2, y2)

第二個矩形左下角點 (x3, y3) 和右上角點 (x4, y4)
-100 ≤ 對於所有 xi 和 yi ≤ 100

並且保證矩形合法,也就是必定
x1 < x2
y1 < y2
x3 < x4
y3 < y4

輸出說明

印出兩矩形重疊面積,若無重疊則印出 banana

範例輸入 #1
0 0 10 10 0 0 5 5
範例輸出 #1
25
範例輸入 #2
0 0 6 4 4 -4 7 2
範例輸出 #2
4
範例輸入 #3
2 2 3 3 3 2 4 3
範例輸出 #3
banana
範例輸入 #4
-2 1 1 4 1 -1 4 3
範例輸出 #4
banana
測資資訊:
記憶體限制: 512 MB
提示 :

10%:兩矩形為單位正方形,即 |x2-x1| = |x4-x3| = |y2-y1| = |y4-y3| = 1
30%:兩矩形寬度位置相同,即 x1 = x3 且 x2 = x4
60%:無特別限制

標籤:
幾何
出處:
113學年度hgsh校內賽 [管理者: mushroom.cs9 ... (mushroom) ]

本題狀況 本題討論 排行

編號 身分 題目 主題 人氣 發表日期
40653 n0970616056@ ... (CIOU-HE-CHEN) n687
143 2024-06-03 22:15
41494 toseanlin@gm ... (Dr. SeanXD) n687
C++詳解
102 2024-08-01 10:05