/ NutOJ / 题库 /

Violet

Violet

V i o l e t (baka.cpp)

<题目背景>

“你就是……自动书记人偶?”
“正是。只要雇主要求,无论何处都能够赶来。自动书记人偶服务,我是薇尔莉特·伊芙加登。”

<题目描述>

定义:两点之间的baka = 两点的纵坐标值差/两点横坐标之差
Violet在一座山下,Violet有n个雇主在等待她。假设这座山是一个竖直的平面,给出平面内这n个雇主家的位置。
由于Violet非常疲惫,她只愿意沿着一条直线前进,而baka太大了她爬山会很累,她想做好心理准备,Violet想知道,她固定一个baka为前进的方向,baka要满足至少要能从一个雇主家去另一个雇主家(能顺路去更多雇主家当然更好啦),所以请你帮帮她,最大的baka是多少?

<输入格式>

第一行一个整数n,表示雇主的个数。
接下来n行,每行两个正整数x,y,描述每个雇主家的坐标。

<输出格式>

一行一个实数表示答案,保留小数点后3位。

<样例1>

baka.in

3
1 2
2 3
3 4

baka.out


1.000

<样例2>

见选手目录下baka.in/baka.ans

<数据范围与约定>

对于20%的数据,n<=10
对于50%的数据,n<=103
对于100%的数据,n<=5*105,坐标<=107,没有两点横坐标相同。

信息

难度
8
分类
(无)
标签
递交数
18
已通过
5
通过率
28%
上传者