非常常见的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;
}