摘要：
参考了：poj 1324 简化的贪吃蛇在周同学的帮助下，加了个优化，总算过了，先说一下做法：1、宽搜是必要的，那么如何记录蛇当前的状态，以避免以后重复的访问变成了关键，在这里我们将蛇的状态描述为如下三元组（x,y,state）,其中(x,y)是蛇头的坐标，state记录的是尾巴的状态，由于尾巴最长为七段，每一段相对于前一段只有上下左右四种状态，仅需要两位表示，则尾巴状态最多需要7×2=14位二进制... 阅读全文
摘要：
昨天课太多，晚上写了这题其中的两个函数，今天给补全了：有一点很不一样，判重的时候用的是头结点的位置与身体的相对位置。建一个三维组vis[22][22][16400](除了头以外最多还有7节，每一节相对上一节有上，下，左，右四种位置，可用两位二进制表示 一个14位的二进制)。判重的时候看蛇的形状有没有一样的就行了。进行BFS的时候应该把 图 和 蛇 合并到一起判断可以向那个方向走。Holedox M... 阅读全文