n687. pB. 矩形香蕉 - 高中生程式解題系統

內容

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

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

相反地，以下是其中幾種不會產生矩形香蕉的狀況；
比較特別的是，當兩個矩形僅是擦邊時，也不算是相交（如左下圖）：

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

輸入說明

(賽後改為單測資版)

輸入八個整數 (x₁, y₁), (x₂, y₂), (x₃, y₃), (x₄, y₄) 分別代表
第一個矩形左下角點 (x₁, y₁) 和右上角點 (x₂, y₂)
第二個矩形左下角點 (x₃, y₃) 和右上角點 (x₄, y₄)-100 ≤ 對於所有 x_i和 y_i ≤ 100

並且保證矩形合法，也就是必定
x₁ < x₂y₁ < y₂
x₃ < x₄y₃ < y₄

輸出說明

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

範例輸入 #1

0 0 10 10 0 0 5 5

範例輸出 #1

範例輸入 #2

0 0 6 4 4 -4 7 2

範例輸出 #2

範例輸入 #3

2 2 3 3 3 2 4 3

範例輸出 #3

banana

範例輸入 #4

-2 1 1 4 1 -1 4 3

範例輸出 #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

提示：

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	n687. pB. 矩形香蕉解答 python	58	2024-06-03 22:15