题目描述
有一个城市需要修建,给你N个居民的坐标XY,问把这么多居民全都包含在城市话,城市所需最小面积是多少(注意城市为平行于坐标轴的正方形)。
输入描述
输入:
第一行为N,表示居民数目。
下面为N行,每行两个数字表示居民的坐标。
输出:
城市所需最小面积。
例子描述
样例输入:
2
0 0
2 2
输出:
4
补充样例:
输入:2
0 0
0 3
输出:
9
代码
import java.util.Scanner;
/**
*
*/
/**
* @author Administrator
* @date 2018年8月27日
*/
public class Main6 {
public static void main(String[] args)
{
Scanner in=new Scanner(System.in);
int n=in.nextInt();
long xx=1000000000,dx=0,dy=0,xy=1000000000;
for(int i=0;i<n;i++)
{
long x,y;
x=in.nextLong();
y=in.nextLong();
xx=Math.min(xx, x);
dx=Math.max(dx, x);
dy=Math.max(dy, y);
xy=Math.min(xy, y);
}
long x0;
x0=Math.max(dx-xx, dy-xy);
System.out.println(x0*x0);
}
}