【poj 2488】A Knight's Journey 中文题意&题解&代码（C++）

题目链接：
http://poj.org/problem?id=2488

中文题意：
给出一个p行q列的国际棋盘，马可以从任意一个格子开始走，问马能否不重复的走完所有的棋盘。如果可以，输出按字典序排列最小的路径。打印路径时，列用大写字母表示（A表示第一列），行用阿拉伯数字表示（从1开始），先输出列，再输出行。

题解：
基础dfs进行暴力，开一个数组沿途记录路径，注意因为要求字典序最小，所以每次都从 A1 这个位置开始搜，且调整好每次搜索的方向以保证其字典序最小，注意输出格式。
代码：

#include<iostream>
#include<algorithm>
#include<stdio.h>
#include<string.h>
using namespace std