找出面積最小的矩形(python)

2021-09-28 23:53:04 字數 901 閱讀 3282

牛牛在二維座標系中畫了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 考慮兩個對角的點可以確定乙個矩形。那麼我們列舉兩個對角點,再去判斷矩形...