编程介的小学生 2016-10-04 12:25 采纳率: 20.5%
浏览 1486
已采纳

求最近的M点

描述
每到饭点,就又到了一日几度的小L纠结去哪吃饭的时候了。因为有太多太多好吃的地方可以去吃,而小L又比较懒不想走太远,所以小L会先找到距离他最近的M家餐馆然后再做筛选。
小L现在所在的位置和每家餐馆的位置用同一笛卡尔坐标系中的点表示,而点与点之间的距离为欧几里得距离,对于点p = (p1, p2,..., pn)和点q = (q1,q2,..., qn),两者的距离定义如下

现给出在K维空间中小L所处的位置的坐标以及n个餐馆的位置,请帮助小L完成他的需求。

输入
第1行包含两个整数n和K,1≤n≤5000,1≤K≤5。
接下来n行,每行包含K个数,表示每个餐馆的坐标。
接下来1行,包含一个数t,1≤t≤10000,表示小L询问的数目。
每次询问包括两行。第1行包含K个数,表示小L所在的坐标。第2行包含一个数M,1≤M≤10。
所有坐标值不会超过10000。
输入数据包含多组数据,请逐个处理直到文件结束。
输出
对于每一个询问,输出m+1行:
第1行输出:”the closest M points are:”,其中M在输入中给出。
接下来M行输出距离最近的M家餐馆的坐标,按照由近及远的顺序输出。
输出数据保证答案唯一。保证从小L的位置到最近的M+1家餐馆位置各不相同,这说明如下输入数据:
2 2
1 1
3 3
1
2 2
1

  • 写回答

1条回答 默认 最新

  • threenewbee 2016-10-04 12:28
    关注
    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论

报告相同问题?

悬赏问题

  • ¥20 有关区间dp的问题求解
  • ¥15 多电路系统共用电源的串扰问题
  • ¥15 slam rangenet++配置
  • ¥15 有没有研究水声通信方面的帮我改俩matlab代码
  • ¥15 对于相关问题的求解与代码
  • ¥15 ubuntu子系统密码忘记
  • ¥15 信号傅里叶变换在matlab上遇到的小问题请求帮助
  • ¥15 保护模式-系统加载-段寄存器
  • ¥15 电脑桌面设定一个区域禁止鼠标操作
  • ¥15 求NPF226060磁芯的详细资料