问题1802--寻宝之旅

1802: 寻宝之旅

时间限制: 1 Sec  内存限制: 128 MB
提交: 1  解决: 1
[提交] [状态] [讨论版] [命题人:]

题目描述

贝贝是海洋探险机构中的一员,现有一个任务:
   某个海岛上埋藏着多件宝物,每件宝物都有一个确切的位置,宝物的位置用一对数(x,y)来表示。其中X表示该宝物离海洋中某个指定地点的水平距离,y表示该宝物离海洋中某个指定地点的垂直距离。
   已知宝物离海洋中某个指定地点的直线距离L可以由如下公式计算:L=sqrt (x2+y2)(提示:PASCAL对应的开方函数是SQRT)。
   海洋探险队的任务是:找出名称包含某种特征字符串的所有宝物,并按直线距离由近到远的顺序把它们的位置记录下来,以方便将来取出宝物。看谁能最快完成任务。你能编程序帮贝贝完成这一工作吗?

输入

输入共有n+2行:第1行为要寻找的宝物的特征字符串,第2行为岛上的宝物数,第3行至第n+2行为每件宝物的位置数据和宝物名称(0<n≤100)。

输出

按距离由近到远输出所找到的宝物的位置,每件宝物的位置数据占一行。若找不到宝物,则输出“-1 -1"。

样例输入 Copy

er
3
5 2.4 liner
2.5 8.3 suerp
1.5 2 winervis

样例输出 Copy

1.5 2.0
5.0 2.4
2.5 8.3

来源/分类