Paperwork

题目描述

一天，shadow95想要给他的基友写信。写完信后shadow95发现，他写出的字符是随机分布在纸上的……这时问题来了，shadow95想知道他至少用多大的矩形信纸才能确保所有字符都在纸上呢？好吧，这个问题就留给机智的你了~

输入

数据由多组数据构成，每组数据的第一行有一个正整数n (3<=n<=10000), 表示他写了n个字符（可以看做点）。

然后有n行，每行有一个坐标，表示字符的位置。(0 ≤ xi, yi ≤ 10000)

输出

对于每组样例，输出最小矩形信封的周长，保留6位小数。

示例输入

import java.text.DecimalFormat;
import java.util.Scanner;

public class Main1 {
	public static void main(String[] args) {
		Scanner scanner = new Scanner(System.in);
		double n = scanner.nextDouble();
		double maxX = 0;
		double maxY = 0;
		while(n>0){
			double x = scanner.nextInt();
			double y = scanner.nextInt();
			maxX = maxX>Math.abs(x)?maxX:Math.abs(x);
			maxY = maxY>Math.abs(y)?maxY:Math.abs(y);
			System.out.println("x="+maxX+",y="+maxY);
			n--;
		}
		double sum = 2*(maxX+maxY);
		DecimalFormat df = new DecimalFormat(".000000");
		System.out.println(df.format(sum));
		//System.out.println(Double.valueOf(df.format(sum)));
		
	}
}