找回密码
 立即注册

QQ登录

只需一步,快速开始

扫一扫,访问微社区

查看: 667|回复: 3
收起左侧

[提问] c++一个 2维平面上有一个点 P0 和 其他一堆点(n个),找出距离 P0 最近的 k 个点

[复制链接]

3

主题

0

精华

51

积分

资深会员

Rank: 2

积分
51
发表于 2-14-2017 08:48 PM | 显示全部楼层 |阅读模式

亲!马上注册或者登录会查看更多内容!

您需要 登录 才可以下载或查看,没有帐号?立即注册

x
一个 2维平面上有一个点 P0 和 其他一堆点(n个),找出距离 P0 最近的 k 个点。P0点以及其余N个点的坐标已知,N个点的坐标存在一个二维vector<vector<int>> npoints里,P0点的坐标为(P0_x, P0_y),怎样不用遍历全部N个点的方法,找到距离P0最近的K个点。函数头如下:

vector<vector<int>> findKNearstPoint (vector<vector<int>>& npoints, int P0_x, int P0_y, int k) {}

大神帮忙看看不用全部遍历的话,代码怎么写~谢谢大家了!!

补充内容 (2-14-2017 09:40 PM):
错了~函数头应该是:vector<pair<int,int>> findKNearstPoint( vector<pair<int,int>>& pts, const pair<int,int>& p0, int k ) {}

0

主题

0

精华

1

积分

新米人

Rank: 1

积分
1
发表于 2-14-2017 08:48 PM | 显示全部楼层
顶ArielDang
回复 支持 反对

使用道具 举报

0

主题

0

精华

6

积分

新米人

Rank: 1

积分
6
发表于 2-17-2017 12:36 PM | 显示全部楼层
感谢ArielDang分享~~~
回复 支持 反对

使用道具 举报

您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

快速回复 返回顶部 返回列表