Zoj1047

非常常见的DFs。搜索问题,该题,主要是判断边界的长度。通过计算与边界相邻的元素的个数,,得出周长。
#include
#include
const int maxn=25;
char mat[maxn][maxn];
int visit[maxn][maxn];
int m,n;
void dfs(int x,int y)
{
    if(x<0 || x>=m || y<0 || y>=n || visit[x][y] || mat[x][y]=='.')
        return;
    visit[x][y]=1;
    for(int i=-1;i<2;i++)
        for(int j=-1;j<2;j++)
            if(i!=0 || j!=0)
                dfs(x+i,y+j);
}
int main()
{
    int x,y;
    while(scanf("%d%d%d%d",&m,&n,&x,&y)==4 && m && n && x && y)
    {
        for(int i=0;i

你可能感兴趣的:(Zoj)