随笔分类 -  旋转卡壳

摘要:旋转卡壳 这种东西,你只要理解做法就行了,因为这种东西十分的玄。 题目描述 【题意】 给出n个点的坐标,求最远两点间的距离。 【输入格式】 第一行一个整数n(2 ≤ n ≤ 50000)。 下来n行,每行两个实数x和y表示点坐标(x,y<=|10^6|)。 【输出格式】 一行一个实数,表示最远两点间 阅读全文
posted @ 2019-05-25 16:14 敌敌畏58 阅读(302) 评论(0) 推荐(0)