第13章 祖玛(《C和C++游戏趣味编程》配套教学视频)
使用优先队列存储每种情况的信息,优选探索cur+eva值最小的情况,当board中所有球被移除时,此时的cur即是我们要求的最少球数量,因为队列中其他情况的cur+eva皆大于当前情况的cur,这说明,其他情况最少需要花费球的数量都大于当前情况花费球的数量,故而当前情况花费球的数量就是最小的!故而每种情况我们用一个字符串来记录,将当前已知的所有情况存储在HashMap中,并记录当前情况花费球的个数,若后期探索过程中遇到同样的情况,则只需保留花费球数量最少的情况即可网易荒野行电脑游戏下载。2.插入球时只需考虑两种情况rpg7火箭筒。