问题描述
已知一个坐标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画圆算法