九度OJ 1204:农夫、羊、菜和狼的故事 (遍历、BFS)
最新推荐文章于 2021-12-11 22:52:06 发布
这是一个关于九度在线判题OJ 1204题目的解析,主要涉及遍历和BFS搜索算法。题目要求找到农夫、羊、菜和狼从河的一岸到另一岸的最短步数。初始状态为所有都在同一岸(0),目标状态为都在对岸(1)。解决方案利用BFS进行状态转移,通过一个变量的低4位来表示四种状态,并寻找最短路径。
摘要由CSDN通过智能技术生成