牛牛在二维坐标系中画了N个点,且都是整点。现在牛牛想画出一个矩形,使得这N个点都在矩形内或者在矩形上。
矩形的边均平行于坐标轴。牛牛希望矩形的面积最小。请你帮助牛牛计算下最小矩形的面积。
说明:主要是锁定范围,x轴的长度的最大值乘以y轴的长度的最大值,就是要求解的面积。
package 模拟二;
import java.util.Scanner;
public class Q2_04_最小的矩形 {
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
while(sc.hasNext()){
int N = sc.nextInt();
int[] X = new int[N];
int[] Y = new int[N];
for(int i=0; i<N; i++){
X[i] = sc.nextInt();
Y[i] = sc.nextInt();
}
int xMax = -65536;
int xMin = 65536;
for(int i=0;i<N;i++){
if(X[i] > xMax){
xMax = X[i];
}
if(X[i] < xMin){
xMin = X[i];
}
}
int xLen = xMax-xMin;
int yMax = -65536;
int yMin = 65536;
for(int i=0;i<N;i++){
if(Y[i] > yMax){
yMax = Y[i];
}
if(Y[i] < yMin){
yMin = Y[i];
}
}
int yLen = yMax-yMin;
int area = xLen * yLen;
System.out.println(area);
}
sc.close();
}
}