玄关求条

#include<bits/stdc++.h>
using namespace std;
int dxy[4][2]={{1,0},{0,1},{0,-1},{-1,0}};
int a[10001][10001]={0},s=0,sx,sy,fx,fy,t,n,m;

void DFS(int x, int y){
	if(x<1||x>n||y<1||y>m){
		return ;
	}
	else if(x==fx&&y==fy){
		s++;
		return ;
	}
	else if(a[x][y]==1) return ;
	a[x][y]=1;
	for(int i=0;i<4;i++){
		DFS(x+dxy[i][0],y+dxy[i][1]);
	}
	a[x][y]=0;
}

int main()
{
	int i,j;
	cin>>n>>m>>t>>sx>>sy>>fx>>fy;
	for(i=1;i<=t;i++){
		int x,y;
		cin>>x>>y;
		a[x][y]=1;
	}
	a[sx][sy]=1;
	DFS(sx,sy);
	cout<<s;
    return 0;
}