绝对AC，带注释

#include<iostream>
using namespace std;

int dx[4]={-1,1,0,0};
int dy[4]={0,0,-1,1};
int a[10][10];
bool vis[10][10];
int fx,fy,sx,sy,n,m,t,cnt;

//深搜
void dfs(int x,int y){
if(x == fx && y == fy){//到达一次终点
cnt++;
return;
}
//找下一个方向
for(int i=0;i<4;i++){
int nx = x + dx[i];//下一个点的坐标
int ny = y + dy[i];
//不能越界 不能是已走过 不能障碍
if( nx<=n && nx >=1 && ny<=m && ny >=1 && vis[nx][ny]==0 && a[nx][ny]!=1){
vis[nx][ny]=1;
dfs(nx,ny);
vis[nx][ny]=0;
}
}
}

int main(){
cin>>n>>m>>t;
cin>>sx>>sy>>fx>>fy;
for(int i=1;i<=t;i++){
int x,y;
cin>>x>>y;
//默认全是空地，全 0 ，对障碍物进行标记 1
a[x][y] = 1;
}
vis[sx][sy]=1;
dfs(sx,sy);//起点开始搜索

cout<<cnt;

return 0;

}
//Tian