牛牛在二维坐标系中画了N个点,且都是整点。现在牛牛想画出一个矩形,使得这N个点都在矩形内或者在矩形上。
矩形的边均平行于坐标轴。牛牛希望矩形的面积最小。请你帮助牛牛计算下最小矩形的面积。
输入描述:
首先输入一个正整数N表示点的个数(2 <= N <= 50)
接下来N行每行两个整数x, y,表示该点的坐标。绝对值均小于等于100.
输出描述:
一个整数表示最小矩形的面积。
输入例子:
2
0 1
1 0
输出例子:
1
N=int(input())
if N<2:
print(0)
length=0
width=0
maxl,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:
minl=temp[0]
if temp[1]>maxw:
maxw=temp[1]
elif temp[1]<minw:
minw=temp[1]
length=maxl-minl
width=maxw-minw
print(length*width)