84669 人が学習中
152542 人が学習中
20005 人が学習中
5487 人が学習中
7821 人が学習中
359900 人が学習中
3350 人が学習中
180660 人が学習中
48569 人が学習中
18603 人が学習中
40936 人が学習中
1549 人が学習中
1183 人が学習中
32909 人が学習中
认证高级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，说明蛇会吃到这个食物，如果小于，则说明吃不到，继续下一个坐标的判断。
实际上，我估计实际做的时候应该就是遍历所有的食物，毕竟贪吃蛇的食物没那么多吧。
redis的sort set类型 可以满足你的需求 http://redis.readthedocs.io/e...
![[Web フロントエンド] Node.js クイック スタート](https://img.php.cn/upload/course/000/000/067/662b5d34ba7c0227.png)
我觉得是这个样子：
首先贪吃蛇中食物是一个球，那存食物的数组应该存的是<坐标, 半径>，在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，说明蛇会吃到这个食物，如果小于，则说明吃不到，继续下一个坐标的判断。
实际上，我估计实际做的时候应该就是遍历所有的食物，毕竟贪吃蛇的食物没那么多吧。
redis的sort set类型 可以满足你的需求 http://redis.readthedocs.io/e...