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)));}}