【DFS】骑士游历I

骑士游历I

题目

如下图所示有m*n一个棋盘，在棋盘左下角的A（1,1）点，有一个中国象棋〈马〉，并约定马走的规则：
①走日字；②只能向右走。

输入

两个整数，m,n (n,m<=15)

输出

一个整数（最段的路线步数)

输入样例

9 8

输出样例

10

解题思路

用深度优先搜索来用最优化来进行搜索

#include<iostream>
#include<cstdio>
#include<cstring>
using namespace std;
const int dx[5]={
   0,2,1,-1,-2};//先设定马x的总路线选择
const int dy[5]={
   0,1,2