#P2473. 最值

    ID: 1528 传统题 1000ms 256MiB 尝试: 12 已通过: 1 难度: 7 上传者: 标签>CF2300提高+/省选-Andrew 算法投影旋转卡壳事件排序凸性/单峰性判定

最值

题目描述

给你一个若干点组成的点集,你可以以任意角度同时旋转它们,但不能翻转.

我们设P=Max{Xi}-Min{Xi},Q= Max{Yi}-Min{Yi},请求出P+Q的最值。

输入格式

  第一行,一个整数N 第2~~N+1行,每行两个两位小数Xi,Yi 表示第I个点的坐标。

数据保证 |Xi|,|Yi|<=10000

输出格式

你只需输出两行实数,分别为Max(P+Q)和Min(P+Q)

4
0.00 0.00
1.00 0.00
1.00 1.00
0.00 1.00
2.828427124
2.000000000

提示

【评分标准】

本题包含10个测试点,对于每个测试点,如果|Your_Ans-Std_Ans|<=10-6则得到该测试点的全部分数,否则得0分。

【数据规模】 N<=100000