城市修建java实现

题目描述

有一个城市需要修建，给你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);
    }
}