php - 按范围遍历大型数组或其他数据结构
PHP中文网
PHP中文网 2017-04-11 10:40:12
[PHP讨论组]
PHP中文网
PHP中文网

认证高级PHP讲师

全部回复(1)
PHP中文网

我觉得是这个样子:

  • 首先贪吃蛇中食物是一个球,那存食物的数组应该存的是<坐标, 半径>,在C++里有map可以用;

  • 然后,你可以开一个数组就叫做Map,数组的大小就是地图的w h,假设有这么食物<(x,y), r>,那Map需要这么赋值:Map[wx + y] = r;记录一个maxR的东西,代表食物的最大半径,maxR=max(r).

  • 最后,判断碰撞,设蛇头的位置为(a, b),你需要做的是遍历以(a,b)为中心半径为maxR的圆的所有坐标(x,y),然后取出r = Map[w*x + y],与now_r = dis((a,b), (x,y))相比较,如果r>=now_r,说明蛇会吃到这个食物,如果小于,则说明吃不到,继续下一个坐标的判断。

  • 实际上,我估计实际做的时候应该就是遍历所有的食物,毕竟贪吃蛇的食物没那么多吧。

热门教程
更多>
最新下载
更多>
网站特效
网站源码
网站素材
前端模板
关于我们 免责申明 举报中心 意见反馈 讲师合作 广告合作 最新更新
php中文网:公益在线php培训,帮助PHP学习者快速成长!
关注服务号 技术交流群
PHP中文网订阅号
每天精选资源文章推送

Copyright 2014-2026 https://www.php.cn/ All Rights Reserved | php.cn | 湘ICP备2023035733号