学习算法

[N / A]

鼠标是否指向屏幕上的一个点可以用两点间距离公式来判断。那么判断鼠标是否指向屏幕上的一个点集岂不是要判断多次？诺屏幕上有许多点集，要判断鼠标到底指向哪个点集岂不是要计算和判断成千上万次？
象一些“即时战略”游戏比如“星际争霸”，屏幕上总是有几百个单位（对象），程序是如何立刻判断出玩家正在用鼠标对屏幕上哪个单位发号施令的？
我也想过一些算法，都太慢。我不知道一般大家都是怎么做的。敬请大家指点。
我只需要一些算法的提示就可以了。

[seanzh]

你看能不能做出来那个区域的region，然后加以判断

[winco]

up

[lyk42]

不好意思 没有用过。

[vnix]

据说，2d即时战略里通常是这样做的，每个单位中保存着各自所在的图块号，当鼠标点击时根据坐标计算出所在图块（点击坐标位于图块4个顶点之间的图块），然后搜索在此图块中的单位。两点间的距离只能用公式，不过除非要得到具体的距离，否则可以直接用平方的形式计算，要开方也可用查表法，这比用函数快。
我也是刚明白，所以才回复，谅。

[ColdWolf]

不好意思，我没有做过，但是考虑过这个问题。我的想法是通过一定的数据结构分别来描述单位的x和y值。那么知道任何一个点，就可以从这个数据结构中获得一定范围的所有的单位的索引值（比如说某个单位旁边有没有在视野内的其他单位，也可以判断搂住所需要的效果了）
这只是一个设想，但是看到vnix() 的方法，实现起来好想更简单实用了。