Zoj1047

非常常见的DFs。搜索问题，该题，主要是判断边界的长度。通过计算与边界相邻的元素的个数，，得出周长。

#include<cstdio>
#include<cstring>
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<m;i++)
            scanf("%s",mat[i]);
        memset(visit,0,sizeof(visit));
        dfs(x-1,y-1);
        int num=0;
        for(int i=0;i<m;i++)
            for(int j=0;j<n;j++)
            {
                if(visit[i][j]==1)
                {
                    if(i==0 || visit[i-1][j]==0)
                        num++;
                    if(i==m-1 || visit[i+1][j]==0)
                        num++;
                    if(j==0 || visit[i][j-1]==0)
                        num++;
                    if(j==n-1 || visit[i][j+1]==0)
                        num++;
                }
            }
        printf("%d\n",num);
    }
    return 0;
}