ACM 小蝌蚪安家 简单DFS

3 3
###
###
##.
2 3
#..
..#
3 3
##.
#..
.##

1
4
3

#include<cstdio>
#include<cstring>
#include<iostream>
#include<algorithm>
using namespace std;
int n, m, posn;
int vis[110][110];//标记走过的点,0表示没走过,1表示走过
char maps[110][110];//存这个区域
int dir[4][2] = { 1,0,-1,0,0,1,0,-1 };//四个方向
void dfs(int i, int j)
{
if (i<0 || i >= n || j<0 || j >= m)//筛去不合法的路径
return;
if (vis[i][j] || maps[i][j] == '#')//如果这个点走过，或者这个点是'#',也不用走了
return;
posn++;
vis[i][j] = 1;//面积pos已经自加1了，所以该点也就可以标记走过了
for (int k = 0; k<4; k++)//往四个方向走
dfs(i + dir[k][0], j + dir[k][1]);
}
int main()
{
while (cin>>n>>m)
{
int i, j, maxn = 0;
memset(vis, 0, sizeof(vis));
for (i = 0; i<n; i++)
scanf("%s", maps[i]);
for (i = 0; i<n; i++)
for (j = 0; j<m; j++)
{
if (maps[i][j] == '.' && (!vis[i][j]))//如果是水洼'.'并且这个水洼点'.'没有被计算过，则从这个点开始dfs
{
posn = 0;//posn存的是每块水洼的面积，每块计算的时候需要重置为0
dfs(i, j);
maxn = max(maxn, posn);
}
}
cout << maxn << endl;
}
return 0;
}

最后

以上就是壮观花生为你收集整理的ACM 小蝌蚪安家 简单DFS的全部内容，希望文章能够帮你解决ACM 小蝌蚪安家 简单DFS所遇到的程序开发问题。

如果觉得靠谱客网站的内容还不错，欢迎将靠谱客网站推荐给程序员好友。