这是我的,你可以看一下
```cpp
#include<iostream>
using namespace std;
long long n,m,sx,sy,fx,fy,t,ty,tx,ans,vix[100][100];
int dx[4]={0,0,1,-1};
int dy[4]={1,-1,0,0};
void dfs(int idx,int idy)
{
if(idx==fx&&idy==fy)
{
ans++;
return;
}
for(int i=0;i<4;i++)
{
int x=idx+dx[i];
int y=idy+dy[i];
if(x<1||y<1||x>n||y>m)continue;
if(vix[x][y]==0)
{
vix[x][y]=1;
dfs(x,y);
vix[x][y]=0;
}
}
}
int main()
{
cin>>n>>m>>t;
cin>>sx>>sy>>fx>>fy;
vix[sx][sy]=1;
for(int i=1;i<=t;i++)
{
cin>>tx>>ty;
vix[tx][ty]=1;
}
dfs(sx,sy);
cout<<ans;
return 0;
}
```
by joker__wang @ 2023-09-13 18:33:29