n687. pB. 矩形香蕉
Tags : 幾何
Accepted rate : 5人/5人 ( 100% ) [非即時]
評分方式:
Tolerant

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

Content

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

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


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

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

Input

(賽後改為單測資版)

輸入八個整數 (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

Output

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

Sample Input #1
0 0 10 10 0 0 5 5
Sample Output #1
25
Sample Input #2
0 0 6 4 4 -4 7 2
Sample Output #2
4
Sample Input #3
2 2 3 3 3 2 4 3
Sample Output #3
banana
Sample Input #4
-2 1 1 4 1 -1 4 3
Sample Output #4
banana
測資資訊:
記憶體限制: 512 MB
公開 測資點#0 (5%): 2.0s , <1K
公開 測資點#1 (5%): 2.0s , <1K
公開 測資點#2 (5%): 2.0s , <1K
公開 測資點#3 (5%): 2.0s , <1K
公開 測資點#4 (5%): 2.0s , <1K
公開 測資點#5 (5%): 2.0s , <1K
公開 測資點#6 (5%): 2.0s , <1K
公開 測資點#7 (5%): 2.0s , <1K
公開 測資點#8 (5%): 2.0s , <1K
公開 測資點#9 (5%): 2.0s , <1K
公開 測資點#10 (5%): 2.0s , <1K
公開 測資點#11 (5%): 2.0s , <1K
公開 測資點#12 (5%): 2.0s , <1K
公開 測資點#13 (5%): 2.0s , <1K
公開 測資點#14 (5%): 2.0s , <1K
公開 測資點#15 (5%): 2.0s , <1K
公開 測資點#16 (5%): 2.0s , <1K
公開 測資點#17 (5%): 2.0s , <1K
公開 測資點#18 (5%): 2.0s , <1K
公開 測資點#19 (5%): 2.0s , <1K
Hint :

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

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

Status Forum 排行

ID User Problem Subject Hit Post Date
沒有發現任何「解題報告」