二分
Bill_Yang_2016
这个作者很懒,什么都没留下…
展开
-
[bsoj3134] 好感统计
二分原创 2016-12-17 14:35:01 · 591 阅读 · 0 评论 -
[SDOI2012] 最近最远点对
题目描述给定平面直角坐标系上的N个点,分别求出距离最近的两个点的距离和距离最远的两个点的距离。注意,距离为直线距离。输入格式第一行一个整数,N。 接下来N行每行两个整数,xi,yi,表示第i个点的X坐标与Y坐标。输出格式总共一行,两个浮点数,为最短距离与最长距离,保留两位小数。样例数据样例输入4 0.0 0.0 0.0 1.0 1.0 0.0 1.0 1.0样例输出1.00 1.41数据范原创 2017-01-21 09:33:53 · 672 阅读 · 0 评论