2017年8月18日
POJ 1324 [Holedox Moving] 状态压缩BFS
摘要： 题目链接：http://poj.org/problem?id=1324 题目大意：n*m网格里有蛇和障碍，蛇只能向空格处移动，不能撞到自己，问到(1，1)的最短步数，如无法到达输出-1. 关键思想：不能直接对蛇头进行BFS，因为蛇身对蛇头的决策也有影响，故BFS时应该保存蛇身状态，我们放在state 阅读全文
posted @ 2017-08-18 12:48 哇咔咔咔 阅读(164) 评论(0) 推荐(0) 编辑