bfs第十届蓝桥杯国赛B组试题E: 路径计数

试题E:路径计数题目：

从一个 5 x 5 的方格矩阵的左上角出发，沿着方格的边走，满足以下条件的路线有多少种？

• 总长度不超过 12；
• 最后回到左上角；
• 路线不自交；
• 不走出 5 x 5 的方格矩阵范围之外。

如下图所示，ABC 是三种合法的路线。注意 B 和 C 由于方向不同，所以视为不同的路线。

要求输出：这是一道结果填空的题，你只需要算出结果后提交即可。
本题的结果为一个整数，在提交答案时只填写这个整数，填写多余的内容将无法得分。

解题思路：dfs递归，参数为第st步，x坐标，y坐标，从0,0点到5，5点进行dfs搜索，当步数为2，传入下一个开始即可判断，同时st应小于等于13，