洛谷P1605 迷宫

题目链接：https://www.luogu.com.cn/problem/P1605

比较经典的搜索题，其实题目不难，在某一程度上算是搜索题的模板，

需要注意的是在区分障碍物的处理方式；

注意事项和代码如下：

#include<bits/stdc++.h>
using namespace std;
int n,m,t;
int ans;
int sx,sy,fx,fy;
int l,r;
bool vis[10][10];//标记数组 
int a[10][10];
int    dirx[4]={-1,0,1,0};//搜横 
int diry[4]={0,-1,0,1};//搜纵 
#define CHECK(x,y)(x>=0&&x<=n&&y>=0&&y<=m)
void dfs(int x,int y)
{
    if(x==fx&&y==fy)
    {
        ans++;
        return ;
    }
    for(int i=0;i<4;i++)
    {
        int newx=x+dirx[i];
        int newy=y+diry[i];
        if(CHECK(newx,newy)&&vis[newx][newy]==0&&a[newx][newy]==1)
        {
            vis[x][y]=1;//标记 
            dfs(newx,newy);
            vis[x][y]=0;//回溯 
        }
    }
}
int main()
{
    ios::sync_with_stdio(false);
    cin>>n>>m>>t;
    cin>>sx>>sy>>fx>>fy;
    for(int i=1;i<=n;i++)
    {
        for(int j=1;j<=m;j++)
        {
            a[i][j]=1;//为了区分障碍物，将所有坐标先赋1 
         } 
     } 
     for(int i=1;i<=t;i++)
     {
         cin>>l>>r;//障碍物 
         a[l][r]=0;//赋0 
     }
     dfs(sx,sy);
     cout<<ans<<endl;
    return 0;
}