「矩形香蕉」是一種新品種的香蕉,只能夠種植在兩個矩形重疊也就是相交的區域。
舉例來說,以下是其中幾種會產生矩形香蕉的狀況;
比較特別的是當某一矩形完全被另一個矩形覆蓋時,也算是相交(如右下圖):
相反地,以下是其中幾種不會產生矩形香蕉的狀況;
比較特別的是,當兩個矩形僅是擦邊時,也不算是相交(如左下圖):
給定兩個矩形,請協助計算適合種植矩形香蕉的面積有多大。
(賽後改為單測資版)
輸入八個整數 (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
0 0 10 10 0 0 5 5
25
0 0 6 4 4 -4 7 2
4
2 2 3 3 3 2 4 3
banana
-2 1 1 4 1 -1 4 3
banana
10%:兩矩形為單位正方形,即 |x2-x1| = |x4-x3| = |y2-y1| = |y4-y3| = 1
30%:兩矩形寬度位置相同,即 x1 = x3 且 x2 = x4
60%:無特別限制
編號 | 身分 | 題目 | 主題 | 人氣 | 發表日期 |
40653 |
|
n687 | 86 | 2024-06-03 22:15 | |
41494 |
|
n687 | 44 | 2024-08-01 10:05 |