【DFS】骑士游历I

最新推荐文章于 2025-09-10 10:18:49 发布

原创

最新推荐文章于 2025-09-10 10:18:49 发布 · 713 阅读

2 ·

CC 4.0 BY-SA版权

文章标签：

#ssl

本文介绍了如何使用深度优先搜索(DFS)解决一个棋盘上的骑士游历问题。在m*n的棋盘上，从左下角的A(1,1)点出发，遵循只能向右走的日字形移动规则。通过DFS寻找最短路径，样例给出了当m=9, n=8时，骑士到达目标位置所需的最短步数为10步。" 118805161,10593431,Python实战：pandas数据预处理技巧,"['Python', '数据分析', '数据预处理', 'pandas库']

骑士游历I

题目

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

输入

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

输出

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

输入样例

9 8

输出样例

解题思路

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

#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,