poj 2488:A Knight's Journey
非常简单的骑士游历问题,即给定一个p*q的棋盘,在棋盘的任意位置开始寻找能够遍历整个棋盘的路径,若存在则输出其中的最小序列,否则就输出impossible。同时棋盘的格子横坐标为A、B、……,纵坐标为1、2、……。
dfs。很简单的dfs。
#include
#include
#include
#include
#include
#include
#include
原创
2014-03-06 22:19:46 ·
391 阅读 ·
0 评论