22036_捡绿豆

2022-5-16 18:21| 发布者: Hocassian| 查看: 17| 评论: 0|原作者: 肇庆学院ACM合集

摘要:
C:\Users\Administrator\Downloads\2019-10-12-10-14-4-8950659479900-Problem List-采集的数据-后羿采集器.html

Pro.ID

22036

Title

捡绿豆

Title链接

http://10.20.2.8/oj/exercise/problem?problem_id=22036

AC

127

Submit

404

Ratio

31.44%

时间&空间限制

  • Time Limit: 400/200 MS (Java/Others)     Memory Limit: 65536/65536 K (Java/Others)
  • 描述

    Alice,1岁个10个月了,是一个天生的捣蛋鬼。今天她就把一小袋绿豆打翻了,散落在客厅地板上。

    爸爸要她把绿豆一颗一颗捡起来,否则一个礼拜都不许吃零食。迫于爸爸的威严,Alice还是乖乖地执行了。但她人小手短,两只手各捡一颗绿豆的话,只能捡距离最近的两颗。看着一地的绿豆,Alice寻找相互距离最近的两颗绿豆。由于地上实在太多豆子了,Alice看不过来,所以就请你帮忙找出距离最近的两颗绿豆。

    输入

    有多个测试用例。

    每个测试用例第一行是一个整数n(1 < n < 50 ),表示地上绿豆的数量。接下来是n行,每行2个整数x , y( -200 ≤ x, y ≤ 200 ),空格分隔,表示一颗绿豆的坐标。

    最后一个测试用例n=0,不用处理。

    输入数据保证没有任意两对坐标的距离是相等的。

    输出

    Description

    Alice,1岁个10个月了,是一个天生的捣蛋鬼。今天她就把一小袋绿豆打翻了,散落在客厅地板上。

    爸爸要她把绿豆一颗一颗捡起来,否则一个礼拜都不许吃零食。迫于爸爸的威严,Alice还是乖乖地执行了。但她人小手短,两只手各捡一颗绿豆的话,只能捡距离最近的两颗。看着一地的绿豆,Alice寻找相互距离最近的两颗绿豆。由于地上实在太多豆子了,Alice看不过来,所以就请你帮忙找出距离最近的两颗绿豆。

    Input

    有多个测试用例。

    每个测试用例第一行是一个整数n(1 < n < 50 ),表示地上绿豆的数量。接下来是n行,每行2个整数x , y( -200 ≤ x, y ≤ 200 ),空格分隔,表示一颗绿豆的坐标。

    最后一个测试用例n=0,不用处理。

    输入数据保证没有任意两对坐标的距离是相等的。

    Output

    每个测试用例输出5个数,x1, y1, x2, y2, d ,表示最靠近的两颗绿豆的坐标分别是( x1, y1 ) 和( x2, y2 ) ,它们的距离是d,d保留至小数点后2位。

    输出两个坐标时,横坐标较小的在前面;若横坐标相同,则纵坐标较小的在前面。

    Sample Input

    3
    0 0
    0 2
    4 4
    0

    Sample Output

    0 0 0 2 2.00

    Author

    样例输入

    3
    0 0
    0 2
    4 4
    0

    样例输出

    0 0 0 2 2.00

    提示

    作者


    路过

    雷人

    握手

    鲜花

    鸡蛋

    最新评论

    返回顶部