cloud
  C++博客 :: 首页 :: 联系 :: 聚合  :: 管理
  29 Posts :: 1 Stories :: 4 Comments :: 0 Trackbacks

常用链接

留言簿(5)

我参与的团队

随笔分类

随笔档案

文章档案

搜索

  •  

最新评论

阅读排行榜

评论排行榜
快速查找指定对象周边的对象
快速查找一个对象周边的对象,一个可行的方案是用网格.
做法:
     1.把一个地图划分成N*N个网格,每一个网格拥有一个list
     2.确定每个对象在网格中的位置(假定对象的位置[x, y]): x%N, y%N,找到指定的格子之后,加入到list中即可
     3.还有就是一个网格需要按情况决定要多大,这样才能确定处N的大小 

优点:
     速度快
缺点:
     占用内存,尤其是地图过大的时候.
posted on 2007-05-10 17:33 cloud 阅读(343) 评论(0)  编辑 收藏 引用 所属分类: 游戏

只有注册用户登录后才能发表评论。
网站导航: 博客园   IT新闻   BlogJava   知识库   博问   管理