队列 象棋中的马 BFS C++ (接上一篇文章)
不同于迷宫,迷宫中有通道和障碍;而象棋中的马则没有明显标记的通道和障碍。
因此要标记该点是否入过队 inq[x][y]={false}; 默认没有入过队
输入:x1,y1起点坐标 x2,y2终点坐标
5 4 7 8
输入:需要走的步数
2
#include <bits/stdc++.h>
using namespace std;
int step[10][11]={
0};
//输入起点、终点
int sx,sy,ex,ey;
bool inq[10][11]={
false};//没入过队的是false
typedef struct point {
int x;
int y;
}node;
node start;
int dxy[8][2]={
{
1,2},