內容
「矩形香蕉」是一種新品種的香蕉，只能夠種植在兩個矩形重疊也就是相交的區域。
舉例來說，以下是其中幾種會產生矩形香蕉的狀況；
比較特別的是當某一矩形完全被另一個矩形覆蓋時，也算是相交（如右下圖）：
相反地，以下是其中幾種不會產生矩形香蕉的狀況；
比較特別的是，當兩個矩形僅是擦邊時，也不算是相交（如左下圖）：
給定兩個矩形，請協助計算適合種植矩形香蕉的面積有多大。
輸入說明
(賽後改為單測資版)
輸入八個整數 (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 |
|
n687 | 119 | 2024-06-03 22:15 | |
| 41494 |
|
n687 | 85 | 2024-08-01 10:05 |