如题

#include<iostream>
using namespace std;
int n,m,t;
int x,y,ex,ey;
int dx[4]={1,-1,0,0};
int dy[4]={0,0,1,-1};
int tx,ty;
bool mp[5][5];
bool wk[5][5];
int ans;
void dfs(int x,int y)
{
    if(x==ex&&y==ey)
    {
        ans++;
        return;
    }
    else
    {
        for(int i=0;i<4;i++)
        {
            x+=dx[i];
            y+=dy[i];
            if(!mp[x][y]&&!wk[x][y]&&x<m&&x>=0&&y<n&&y>=0)
            {
                dfs(x,y);
            }
            x-=dx[i];
            y-=dy[i];
        }
    }
}
int main()
{
    cin>>n>>m>>t;
    cin>>x>>y>>ex>>ey;
    for(int i=0;i<t;i++)
    {
        cin>>tx>>ty;
        mp[tx][ty]=1;
    }
    dfs(x,y);
    cout<<ans;
    return 0;
}