p1605 迷宫 ac解

 

#include<bits/stdc++.h>
using namespace std;
int n,m,t,fx,fy,tx,ty;
int a[15][5]= {0},sum=0;
int yy[]= {0,-1,0,1};
int xx[]= {1,0,-1,0};
bool vis[15][15]= {0};
int world[15][15]= {0};
void dfs(int cnt,int x,int y)
{
    if(x==tx&&y==ty)
    {
        sum++;
        cnt++;
        return;
    }
    for(int i=0; i<=3; i++)
    {
        int xxx=x+xx[i],yyy=y+yy[i];
        if(xxx<=n&&yyy>=1&&xxx>=1&&yyy<=m&&world[xxx][yyy]&&!vis[xxx][yyy])
        {
            vis[x][y]=1;
            dfs(cnt,xxx,yyy);
            vis[x][y]=0;
        }
    }
}
int main()
{
    cin>>n>>m>>t>>fx>>fy>>tx>>ty;
    for(int i=1; i<=n; i++)
        for(int j=1; j<=m; j++)
            world[i][j]=1;
    for(int i=1; i<=t; i++)
    {
        cin>>a[i][1]>>a[i][2];
        world[a[i][1]][a[i][2]]=0;
    }
    dfs(0,fx,fy);
    cout<<sum;
    return 0;
}

带注释的另有一篇