习题6-4 骑士的移动（Knight Moves，UVa 439）

最新推荐文章于 2022-02-04 19:30:53 发布

As_zyh

最新推荐文章于 2022-02-04 19:30:53 发布

阅读量259

点赞数 2

分类专栏：算法竞赛文章标签： bfs 算法

本文链接：https://blog.csdn.net/As_zyh/article/details/116766122

版权

本文探讨了如何解决8x8国际象棋棋盘上骑士从起点到终点的最短路径问题。通过AC代码实现，利用宽度优先搜索（BFS）算法，可以有效地计算出骑士在给定起点和终点间的最少移动步数。

摘要由CSDN通过智能技术生成

题目描述：

输入标准8*8国际象棋上的两个格子（列用a ~ h表示，行用1 ~ 8表示），求马最少需要多少步从起点跳到终点。

AC代码：

#include<cstdio>
#include<cstring>
#include<queue>
using namespace std;

struct Node {
   
	int r;
	char c;
	Node(int r=0, char c='a'):r(r),c(c) {
   }
};

const int MAX_N = 10;
char s1[10], s2[10];
char c1, c2;
int r1, r2;

int dc[] = {
   -1, -2, -2