4143 中国象棋的马

描述

马在中国象棋以日字形规则移动，在一个 n×m 的棋盘中，每个格子内“0”表示可以走，“1”表示是障碍物不能走。马从左上角（1,1）位置出发，不思考掉绊马腿的情况，问能不能走到（ex,ey）格子。注意： （1,1）位置不为1。

输入描述

第一行为 n 和 m，表示 n×m 的棋盘（1<n,m≤10）。
接下来 n 行，每行 m 个整数，0 表示可以行走，1 表示不能行走，每个整数之间有个空格。
最后一行，表示要到达的格子位置。

输出描述

如果可以走到指定位置，输出“YES”，否则输出“NO”

样例输入 1

4 5
0 1 1 0 0
0 0 1 0 0
0 0 1 0 0
0 0 1 0 0
2 4

样例输出 1

YES

题解 点个关注和赞再复制吧！！！麻烦各位了！！！

#include <bits/stdc++.h>
using namespace std;

int mp[22][22], vis[22][22]; // 地图和标记数组
int m,n,ex,ey; // m行n列，ex，ey代表终点位置
bool flag = false; // 假设没有出路
int d[8][2]={{-2,1},{2,-1},{2,1},{1,2},
                {-1,2},{-2,-1},{-1,-2},{2,-1}};

void dfs(int x, int y){ // 深搜函数
	if(x==ex && y==ey){ // 找到终点
		flag = true; return;
	}
	// 循环4个方向
	for(int i=0; i<8; i++){
		int nx=x+d[i][0], ny=y+d[i][1];
		// 限制在地图内，没有访问过，没有障碍物
		if(nx>=1 && nx<=m && ny>=1 && ny<=n 
			&& vis[nx][ny]==0 && mp[nx][ny]!=1){
				vis[nx][ny] = 1; // 标记去过
				dfs(nx, ny); // 搜索下一个位置
			}
	}
}

int main()
{
	cin>>m>>n;
	for(int i=1; i<=m; i++)
		for(int j=1; j<=n; j++) cin>>mp[i][j]; // 输入地图
	cin>>ex>>ey; // 输入终点
	if(mp[1][1]==1 || mp[ex][ey]==1){ // 起点和终点可能有障碍物
		cout<<"NO"; return 0;
	}
	vis[1][1]=1;
	dfs(1,1);
	if(flag) cout<<"YES";
	else cout<<"NO";
	return 0;
}

题目来源：千千蓝鲸

点个关注和赞再走吧，求求了！！！ 麻烦各位了！！！