练习专区
今天的一小步就是明天的一大步
Accepted: 0
Total Submit: 4
Time Limit: 1000ms Memory Limit: 30720KB
Description
Time Limit: 1000ms Memory Limit: 30720KB
若干城市的信息存入一个带头结点的单链表，结点中的城市信息包括城市名、城市的位置坐标。要求：
（1）给定一个城市名，返回其位置坐标。
（2）给定一个位置坐标P和一个距离D，返回所有距P的距离小于D的城市。
现以银川为原点建立坐标系。如下图：
Input
只有一种案例。先输入一个正整数n，表示有n个城市，然后是n行，每行有cityname、x、y，分别表示城市名、城市坐标。接着输入一个正整数Q表示有Q个要问的问题。然后有Q行，第一个字母是C表示后面输入的是城市名，第一个字母是D表示后面跟的是坐标和距离。
Output
输出问的问题,，果没有合要求时,就输出None，如果有多个答案，按从距离由小到大输出。
Sample Input
32 乌鲁木齐 -5.61 2.12 哈尔滨 6.16 2.96 长春 5.14 2.17 沈阳 5.16 1.32 北京 3.02 0.50 呼和浩特 1.64 0.93 石家庄 2.43 0.16 太原 1.88 -0.26 银川 0.00 0.00 西宁 -1.32 -0.74 兰州 -0.93 -1.06 西安 0.79 -1.59 郑州 2.22 -1.38 济南 3.23 -0.69 拉萨 -4.58 -3.23 成都 -0.66 -2.83 重庆 0.11 -3.28 长沙 1.93 -3.73 贵阳 0.13 -4.26 昆明 -1.08 -4.79 南宁 0.58 -5.33 海口 1.24 -6.40 澳门 2.20 -5.74 香港 2.49 -5.64 广州 2.14 -5.45 福州 3.92 -4.50 南昌 2.88 -3.57 武汉 2.41 -2.88 杭州 4.15 -2.99 上海 4.58 -2.70 合肥 3.33 -2.46 南京 3.70 -2.12 4 C 北京 C 银川 D -6.00 -2.00 1.55 D 0.00 0.00 1.45
北京(3.02,0.50) 银川(0.00,0.00) None 银川 兰州