题目链接:http://acm.pku.edu.cn/JudgeOnline/problem?id=2488
题意简述:经典的马的周游问题。
解题思路:dfs,注意这题有个trick,就是输出字典序最小的路径。将方向转移表改一下就可以了,先让x尽可能减小,其次y尽可能减小。
代码:
题目链接:http://acm.pku.edu.cn/JudgeOnline/problem?id=2488
题意简述:经典的马的周游问题。
解题思路:dfs,注意这题有个trick,就是输出字典序最小的路径。将方向转移表改一下就可以了,先让x尽可能减小,其次y尽可能减小。
代码: