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%
- 上传者