Pro.ID22036 Title捡绿豆 Title链接http://10.20.2.8/oj/exercise/problem?problem_id=22036 AC127 Submit404 Ratio31.44% 时间&空间限制描述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 Sample Output 0 0 0 2 2.00 Author 样例输入3 样例输出0 0 0 2 2.00 提示作者 |