TouchStone
  请登录后使用
登录 注册
 系统首页  练习题库  考试列表  判题结果  问题讨论与解答  统计信息与排名
  • 首页
  • 题库
  • P1504
  • 题目
  • P1504【NK月赛 JUNE2012 B】上课走神
    限制 : 时间限制 : 10000 MS   空间限制 : 65536 KB
    问题描述

    Chyy很喜欢离散的东西,他觉得大部分情况下,离散的总比连续的更美,比如上课的时候走几次神总比一节课从头连续听到尾要好。这两天他在研究平面坐标系上离散的点。
    一次他上课走神的时候一不小心在坐标纸上点了n个点,下课的时候,他突然想知道这n个点中任意两点间连线的斜率的绝对值最大是多少。但是他看着这么多个点,人都晕了,还是请您帮忙算下吧。

    输入格式

    第1行一个正整数n,接下来n行,每行两个小于231的非负整数Xi、Yi,代表第i个点的横、纵坐标。
    我们假定所有点的x坐标都是不同的。

    输出格式

    一个保留1位小数的实数,为斜率绝对值的最大值。

    样例输入

    10
    3880 321
    3569 6296
    6398 7670
    7607 532
    826 7753
    6480 6321
    6104 4246
    5567 3917
    614 1629
    5936 4600

    样例输出

    28.9

    提示

    对于50%的数据,n<=5000;
    对于100%的数据,n<=100000。


    来源  命题:Chyy(南开中学08级24班);审题:Cauchy(08级5班);数据:Chyy。