poj 3051 dfs(二维矩阵求*连通的最大区域)

题意:给定一个区域,求*表示的最大连续区域大小。连续只包括水平和垂直,对角不算。

思路:dfs

输入:

10 5
..*.....**
.**..*****
.*...*....
..****.***
..****.***

输出:

16


#include 
#include 
#define N 1002
#define M 1002
int n,m;
char s[N][M];
int round[4][2] = {-1,0,0,1,1,0,0,-1};
int check(int x,int y){//判断搜索到的位置是否合理
    return x>=0 && y>=0 && xres?max:res;
                }
        printf("%d\n",max);
    }
    return 0;
}


你可能感兴趣的:(搜索)