迷宫求解问题（一）

有障碍物，可以上下左右四个方向走，请问有多少解法？
dfs+回溯

//经典迷宫dfs
//第一行N,M,T，N,M表示行和列，T为障碍物总数；第二行起点坐标SX,SY，终点坐标FX,FY
//接下来T行每行为障碍物点的坐标
//请问有多少种从起点到终点的方案？
#include<iostream>
using namespace std; 
//0 ：边界以外
//1：可以移动的区域
//2：障碍物
int board[10][10];//迷宫
int vis[10][10];//标记
int T,sx,sy,fx,fy;//起点和终点
int res=0;
void dfs(int x,int y){//x,y表示当前位置坐标
	if(x==fx && y==fy){
		//走到了终点
		res++;
		return;
	}
	//上下左右四个方向试探
	
	//上
	if(board[x-1][y]==1 && vis[x-1][y]==0){
		vis[x-1][y]=1;
		dfs(x-1,y);
		//回溯
		vis[x-1][y]=0;
		cout<<x-1<<","<<y<<endl;
	}
	//下
	if(board[x+1][y]==1 && vis[x+1][y]==0){
		vis[x+1][y]=1;
		dfs(x+1,y);
		//回溯
		vis[x+1][y]=0;
		cout<<x+1<<","<<y<<endl;
	}
	//左
	if(board[x][y-1]==1 && vis[x][y-1]==0){
		vis[x][y-1]=1;
		dfs(x,y-1);
		//回溯
		vis[x][y-1]=0;
		cout<<x<<","<<y-1<<endl;
	}
	//右
	if(board[x][y+1]==1 && vis[x][y+1]==0){
		vis[x][y+1]=1;
		dfs(x,y+1);
		//回溯
		vis[x][y+1]=0;
		cout<<x<<","<<y+1<<endl;
	}
}
int main(){
	int N,M;
	cin>>N>>M>>T;
	cin>>sx>>sy>>fx>>fy;
	for(int i=1;i<=N;i++)
		for(int j=1;j<=M;j++)
			board[i][j]=1;//初始化 memset();
	//障碍物设置
	for(int i=1;i<=T;i++){
		int x,y;//障碍物坐标
		cin>>x>>y;
		board[x][y]=2;
	}
	vis[sx][sy]=1;
	dfs(sx,sy);
	cout<<res<<endl;
	return 0;
}