题解

#include <bits/stdc++.h>
using namespace std;
const int N=1001;
int n,m,t,fx,fy,vis[N][N],a[N][N];
int cnt=0;
int dx[]={0,1,0,-1};
int dy[]={1,0,-1,0};
void dfs(int sx,int sy)
{
	
	if(sx==fx and sy==fy)
	{
		cnt++;
		return;
	}
	else
	{
		for(int i=0;i<4;i++)
		{
			int nx =dx[i]+sx;
			int ny =dy[i]+sy;
			if(a[nx][ny]==1 and vis[nx][ny]==0)
			{
				vis[sx][sy]=1;
				dfs(nx,ny);
				vis[sx][sy]=0;
			}
		}
	}
}
int main()
{
	int sx,sy;
	cin>>n>>m>>t;
	cin>>sx>>sy>>fx>>fy;
	for(int i=1;i<=n;++i)
	{
		for(int j=1;j<=m;++j)
		{
			a[i][j]=1;
		}
	}
	for(int i=1;i<=t;++i)
	{
		int x,y;
		cin>>x>>y;
		a[x][y]=0;
	}
	dfs(sx,sy);
	cout<<cnt<<endl;
	return 0;

}