2019年12月27日
POJ2488 深度优先搜索+回溯
摘要： "POJ2488" 题目 骑士按照下图所示的走法对棋盘进行巡逻，每个格子只允许巡逻一次，且必须巡逻所有格子。给定棋盘的行数p和列数q，输出一条骑士巡逻路径，若不存在这样一条路径，则输出impossible。 图1 骑士的8种走法 骑士巡逻问题的简化版本，是哈密顿路径问题的特殊形式，但是是线性时间内可 阅读全文
posted @ 2019-12-27 12:26 wtyuan 阅读(726) 评论(0) 推荐(0) 编辑