拿下

#include <bits/stdc++.h>
using namespace std;
int n,m,mp[100][100],t,sx,sy,tx,ty,cnt;
int dx[4]={0,1,0,-1};
int dy[4]={1,0,-1,0};
int v[100][100];
bool flag=false;
void dfs(int x,int y){
if(xtx&&yty){
cnt++;
return;
}
v[x][y]=1;
for(int i=0;i<4;i++){
int nx=x+dx[i];
int ny=y+dy[i];
if(nx<1||nx>n||ny<1||ny>m) continue;
if(v[nx][ny]==1) continue;
if(mp[nx][ny]==1) continue;
v[nx][ny]=1;
dfs(nx,ny);
v[nx][ny]=0;
}
}
int main(){
cin >> n >> m>> t;
cin >> sx>>sy>>tx>>ty;
for(int i=0;i<t;i++){
int x,y;
cin >> x >> y;
mp[x][y]=1;
}
dfs(sx,sy);
cout << cnt;
return 0;
}