问题 4223 --寻宝之旅(treasu)

4223: 寻宝之旅(treasu)

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

题目描述

某个山上埋藏着多件宝物,每件宝物都有一个确切的位置,宝物的位置用一对数(x,y)来表示。其中x 表示该宝物离山中某个指定地点的水平距离,y 表示该宝物离山中某个指定地点的垂直距离。

已知宝物离山中某个指定地点的直线距离L可以由如下公式计算:

L=sqrt(x2+y2);

山探险队的任务是:找出名称包含某种特征字符串的所有宝物,并按直线距离由近到远的顺序把它们的位置记录下来,以方便将来取出宝物。假若你是山探险队的一员,你能编程序完成这一工作吗?

输入

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

输出

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

样例输入
Copy
ep
2
1.5 2.8 goden
2.4 5 word
样例输出
Copy
-1 -1

提示

样例二输入:
ner
3
5 2.4 liner
2.5 8.3 suerp

1.5 2 winervis

样例二输出:
1.5 2
5 2.4

来源

[提交][状态]