DFS迷宫

DFS能干啥（二）

DFS走迷宫

1 2x2的迷宫，从（0,0）走到（1,1），有几种走法

#include<iostream>
using namespace std;
int map[2][2];//地图 
int book[2][2];//标记 
int cnt=0;//统计次数 
int dir[4][2]={{1,0},{0,1},{-1,0},{0,-1}};//方向 
void dfs(int x,int y){
	if(x==1&&y==1){
		cnt++;
		book[x][y]=1;
		return;
	}
	book[x][y]=1;
	for(int i=0;i<=3;i++){
		int tx = x + dir[i][0];
		int ty = y + dir[i][1];
		if(tx<0||ty<0||tx>1||ty>1){
			continue;
		}
		if(book[tx][ty]==0){
			book[tx][ty]=1;
			//a[tx][ty]=i;
			dfs(tx,ty);
			book[tx][ty]=0;
		}
	}
	return;
}
int main(){
	dfs(0,0); 
	cout << cnt << endl;
	return 0;	
}