牛牛在二維座標系中畫了n個點,且都是整點。現在牛牛想畫出乙個矩形,使得這n個點都在矩形內或者在矩形上。
矩形的邊均平行於座標軸。牛牛希望矩形的面積最小。請你幫助牛牛計算下最小矩形的面積。
輸入描述:
首先輸入乙個正整數n表示點的個數(2 <= n <= 50)
接下來n行每行兩個整數x, y,表示該點的座標。絕對值均小於等於100.
輸出描述:
乙個整數表示最小矩形的面積。
輸入例子:
20 1
1 0輸出例子:
1
n=
int(
input()
)if n<2:
print(0
)length=
0width=
0maxl,maxw=
map(
int,
input()
.split())
minl,minw=maxl,maxw
for i in
range(1
,n):
temp=
list
(int
(x)for x in
input()
.split())
if temp[0]
>maxl:
maxl=temp[0]
elif temp[0]
minl=temp[0]
if temp[1]
>maxw:
maxw=temp[1]
elif temp[1]
minw=temp[1]
length=maxl-minl
width=maxw-minw
print
(length*width)
小公尺oj 50 找出面積最大的矩形
找出面積最大的矩形 序號 50 難度 有挑戰 時間限制 1000ms 記憶體限制 10m 描述在乙個平面圖上,有多個寬度固定為1,高度不同的矩形並列排著,在這些矩形所組成的圖形中,能夠切割出的最大矩形的面積是多少?資料範圍 0 高度 100 舉例 高度為2,3,2的三個矩形所組成的圖形,能夠切割出的...
給矩形面積求周長最小
input 輸入1個數s 1 s 10 9 output 輸出最小周長。sample input 24sample output 20這道題剛開始憨憨的沒管時間用兩個for去幹被爆tle,但後來發現是高中學的乙個均值不等式,給定乙個面積去求周長的最小值,可以用ab a b 2 4,用這個不等式當a ...
LeetCode939 最小面積矩形
給定在 xy 平面上的一組點,確定由這些點組成的矩形的最小面積,其中矩形的邊平行於 x 軸和 y 軸。如果沒有任何矩形,就返回 0。1,1 1,3 3,1 3,3 2,2 給許多點找出4個點構成矩形,求最小面積是多少,沒有輸出0 考慮兩個對角的點可以確定乙個矩形。那麼我們列舉兩個對角點,再去判斷矩形...