博客

题目描述：

        蒜头君是一个玩迷宫的高手，天下还没有能难住他的迷宫。但是总有人喜欢刁难蒜头君，不停的给蒜头君出难题。这个出题的人很聪明，他知道天下还没有能难住蒜头君的迷宫。

        所以他便转换思维问蒜头君，在不走重复路径的情况下，总共有多少不同可以到达终点的路径呢？蒜头君稍加思索便给出了答案，你要不要也来挑战一下？

输入格式

第一行输入两个整数 n(1≤n≤11), mm(1≤m≤11)，表示迷宫的行和列。

然后有一个n×m 的地图，地图由’.’、’#’、‘s’、‘e’这四个部分组成。’.‘表示可以通行的路，’#’表示迷宫的墙，’s’表示起始点，’e’表示终点。

输出格式

输出一个整数，表示从’s’到达’e’的所有方案数。

样例输入 

5 5

s####

.####

.####

.####

…e..

样例输出 

1

#include <iostream>
using namespace std;
string a[105]; 
bool b[105][105];
int n,m;
void dfs(int x,int y){
	
	if(x<0 || x>=n || y<0 || y>=m || a[x][y]=='.' || b[x][y]){
		return;
	}
	b[x][y]=true;
	dfs(x-1,y);
	dfs(x,y-1);
	dfs(x+1,y);
	dfs(x,y+1);
	
}
int main(){
	int number=0;

	cin>>n>>m;
	for(int i=0;i<n;i++){
		cin>>a[i];
	}
	for(int i=0;i<n;i++){
		for(int j=0;j<m;j++){
			if(a[i][j]=='#' && !b[i][j]){
				dfs(i,j);
				number++;
			}
		}
	}
	cout<<number<<endl;
	return 0;
}

运行结果如下：