题解：dfs搜索
#include <iostream>
#include <algorithm>
#include <cstring>
#include <stdio.h>
using namespace std;
int map[][];//地图
bool temp[][];//走过的标记
int dx[]={,,,-};//打表
int dy[]={-,,,};
int sx,sy,fx,fy,total,l,r,n,m;
void walk(int x,int y)//x和y分别表示走到的点
{
if(x==fx&&y==fy)//如果刚好达到终点，则方案加1
{
total++;
return ;
}
else
{
for(int i=;i<=;i++)//i《=3意思就是四个方向进行遍历
{
int a=x+dx[i];//下一个位置
int b=y+dy[i];
if(temp[a][b]==&&map[a][b]==)//判断没有走过，并且没有障碍
{
temp[x][y]=;//标记
walk(a,b);//继续搜下一个点
temp[x][y]=;//恢复
}
}
}
}
int main ()
{
int n,m,t;
cin>>n>>m>>t;
for(int ix=;ix<=n;ix++)//把所给的区域变成1
{
for(int iy=;iy<=m;iy++)
{
map[ix][iy]=;
} }
cin>>sx>>sy>>fx>>fy;
int l,r;
for(int u=;u<t;u++)
{
cin>>l>>r;
map[l][r]=;//障碍标记成0
}
walk(sx,sy);//搜索一般都是起点坐标
cout<<total;
return ;
}