题解

本题是dfs的入门题（毕竟我都能做出来）
属于经典题型迷宫搜索
直接代码

#include <iostream>
using namespace std;
bool a[50][50];
int n,m;
bool f = 0;
void dfs(int x,int y)//<----x,y表示当前横坐标和竖坐标
{
    if(f)
    {
        return ;
    }
	if(x == n&&y == m)
	{
	    f = 1;	
        return;
	}
	int xn[4] = {1,-1,0,0};//变化量，分别对应上，下，左，右
	int yn[4] = {0,0,-1,1};
	for(int i = 0;i < 4;i++)
	{
		int nx = x + xn[i];
		int ny = y + yn[i];//更新位置
		if(nx >= 1&&ny >= 1&&nx <= n&&ny <= m&&a[nx][ny] == 0)//判断当前位置是否可以移动
		{
			a[nx][ny] = 1;//避免重复移动
			dfs(nx,ny);
			a[nx][ny] = 0;//一定要记得回溯
		}
	}
}
int main()
{
	cin >> n >> m;
	for(int i = 1;i <= n;i++)
	{
		for(int j = 1;j <= m;j++)
		{
			cin >> a[i][j];
		}
	}
	dfs(1,1);//将初始位置设置为1,1
	cout << (f?"YES":"NO");//三目运算符食用更Q
 }