题解[DFS](求赞)

#include<bits/stdc++.h>
using namespace std;
int n,m,t,ans=0;
int sx,sy,fx,fy;
char a[50][50];
bool vis[50][50];
int dir_x[4]={-1,1,0,0};
int dir_y[4]={0,0,-1,1};
bool check(int x,int y){
return x>=1&&x<=n&&y>=1&&y<=m&&a[x][y]0&&vis[x][y]0;
}
void dfs(int x,int y){
if(xfx&&yfy){
ans++;
return ;
}
for(int i=0;i<4;i++){
int nx=x+dir_x[i];
int ny=y+dir_y[i];
if(check(nx,ny)){
vis[nx][ny]=1;
dfs(nx,ny);
vis[nx][ny]=0;
}
}
}
int main(){
cin>>n>>m>>t>>sx>>sy>>fx>>fy;
while(t--){
int x,y;
cin>>x>>y;
a[x][y]=1;
}
vis[sx][sy]=1;
dfs(sx,sy);
cout<<ans;
return 0;
}