已知一个坐标A(x,y),求离A最近的N个坐标点,这个怎么算?

问题描述

已知一个坐标A(x,y),求离A最近的N个坐标点,这个怎么算?

解决方案

解决方案二:
有人知道吗,帮忙解决一下啊
解决方案三:
一个个算出来比较啊
解决方案四:
8个啊x-1,y-1x-1,yx-1,y+1x,y-1x,y+1x+1,y-1x+1,yx+1,y+1
解决方案五:
如何算,如何比较,一共有几十万个坐标点,不可能一个一个的算和比较吧
解决方案六:
//两点坐标距离为(X-X1)平方+(Y-Y1)平方再开根号intx;inty;intiTemp=...;sPoints[0]与坐标X,Y的距离string[]sPoints=....;//数据源{"x,y","x1,y1"....}HashTablehtData=newHashTable();for(inti=0;i<sPoints.Length();i++){if(sPoints[i]与X,Y的距离等于iTemp)htData.Add(i.ToString(),sPoints[i]);if(sPoints[i]与X,Y的距离小于iTemp){htData.Clear();htData.Add(i.ToString(),sPoints[i]);iTemp=sPoints[i]与坐标X,Y的距离;}}returnhtData;

解决方案七:
就这么点条件,可以说有无限个
解决方案八:
肯定要一个一个比较了啊不然你怎么知道?
解决方案九:
我不是说了找离A最近的N个坐标点吗,N就是一个确定值啊,可以是13,50,98,109......
解决方案十:
无限个
解决方案十一:
两点间距离公式:((x1-x2)平方+(y1-y2)平方)开方
解决方案十二:
引用8楼XBing的回复:

我不是说了找离A最近的N个坐标点吗,N就是一个确定值啊,可以是13,50,98,109......

关键就是什么叫离A最近?怎样才叫最近?知道什么叫最近之后怎样筛选出这N个点?这些条件都没有怎么做?
解决方案十三:
恐怕是想做三角剖分,否则这个问题没啥实际意义。
解决方案十四:
你要做寻路还是什么?可以说更清楚就好了
解决方案十五:
可以参考Bresenham画圆算法

时间: 2024-10-14 19:35:59

已知一个坐标A(x,y),求离A最近的N个坐标点,这个怎么算?的相关文章

百度地图 js 通过IP定位城市后,已知一个坐标集合,根据每个坐标添加标注点,求大神help me

问题描述 百度地图 js 通过IP定位城市后,已知一个坐标集合,根据每个坐标添加标注点,求大神help me var myCity = new BMap.LocalCity(); // 以当前IP定位到城市 myCity.get(myFun); // 根据IP对当前城市进行定位 function myFun(result){ var center = result.center; // 城市坐标中心点 var point = new BMap.Point(center.lng,center.la

已知一个二维数组,求一个新的二维数组,具体描述请看内容吧

问题描述 我将DataTable中的数据存放到了一个二维数组中,如图所示比如这个数组的名称是a[][],现在我定义一个新的二维数组b[][],求出a的每一行.每一列的和,然后和a一起,都赋值给b,b的结构如图所示.右下角是整个a数组的所有数据的和.这样的程序怎么写呢? 解决方案 解决方案二:唉,自己写for解决方案三:全部循环,简单暴力解决方案四:先看看....

flex开发-已知一个gps坐标(84坐标系)和距离如10公里,求距离这个坐标的最大经纬度

问题描述 已知一个gps坐标(84坐标系)和距离如10公里,求距离这个坐标的最大经纬度 用flex开发这么一个功能,在地图上已知一个gps坐标,一个距离, 以这个坐标为中心,绘制一个圆形区域或正方形(GeometryService服务没有启动)

c++-已知一个多边形的各个顶点的坐标,如何通过算法扩大这几个顶点?

问题描述 已知一个多边形的各个顶点的坐标,如何通过算法扩大这几个顶点? 用MFC画多边形,已知各个顶点的坐标,现在我想通过这几个顶点把多边形向外扩大一点点,并得到新的顶点坐标,有木有什么算法?求大神告知,最好有代码!谢谢! 解决方案 已知任意一个多边形的各个顶点的坐标,怎么去求该多边形的面积? 解决方案二: 有一个想法,你先确定多边形的中心位置,然后以中心点为参考点,将周围的坐标点向外延伸

图的算法问题 已知边的起止节点求其中一个系统节点总数

问题描述 图的算法问题 已知边的起止节点求其中一个系统节点总数 求大神帮我想个算法,我有n组数据对,src->target,展示出来就是数个有向无环图,每个分隔的图称为一个系统,要求给出两个数据我能知道这两个数在不在同一个系统以及这个系统的节点总数是多少.有没有什么简单可行的方法啊计算二叉树的节点总数"> 解决方案 无非就是递归遍历.你每个节点除了本身数据之外,加上一个bool值表示是否被遍历过,伪代码如下: int countNode(Node n) { int r = 0; n.

已知大概的明文和密文求加密方式(应该是base64变种)

问题描述 已知大概的明文和密文求加密方式(应该是base64变种) 18162417601 YD038bCdLp0Og8ocviQn 18162417602 YD038bCdLp0Og8ocvSQn 18162417603 YD038bCdLp0Og8ocvyQn 18162417609 YD038bCdLp0Og8octSQn 前面一列是明文,后面的是加密后的,求大神解释 解决方案 看上去像简单异或加密,尝试下用原文xor base64解码后的密文,如果是一个常数,那么这个就是密码.

已知一个带有头结点的单链表,设计算法将该单链表复制一个拷贝,急急急

问题描述 已知一个带有头结点的单链表,设计算法将该单链表复制一个拷贝,急急急 已知一个带有头结点的单链表,设计算法将该单链表复制一个拷贝,急急急 解决方案 http://zhidao.baidu.com/link?url=07NsUCYjlwgZFGwfyhqq9NxVTk7hVXs7yBAZAyChUU_CPFIZ_WjwusNVPD7CDC1vjFVaMMTGFwp-H8tnfQb9Qa

贪婪-已知一个大矩形的长宽,需要分解若干已知但不同长宽的小矩形。如何损耗最低?

问题描述 已知一个大矩形的长宽,需要分解若干已知但不同长宽的小矩形.如何损耗最低? 例如一种木板2M长,1.5M宽,需要?33cm长40cm高的木板20,需要44cm长,49cm宽的木板18.如此该如何切割找出最省材料的算法?损耗最低?编程语言不限,只求好一点的算法,是不是除了穷举然后对比就没有更好的了?

加密解密算法-已知VB编写的加密算法,求破对应解密算法!

问题描述 已知VB编写的加密算法,求破对应解密算法! 求大神编写对应的解密算法!跪谢! Dim Psw As String Dim Key As String Psw = Trim(Text1.Text) Key = StrReverse(Psw) Key = Key & Left(Key, 1) & Right(Key, 1) Key = Key & Key & Key Dim Val As String Dim Idx1 As Integer Dim Idx2 As I