这个题主要是把题读懂,我刚做的时候题都没看懂,看懂了后就感觉简单了。就是求给定点(x,y)和它相连的点所围成的图形的周长。DFS+一点模拟
参考代码
#include<iostream>
#include<cstring>
using namespace std;
int turn[8][2]={{0,1},{0,-1},{1,0},{-1,0},{1,1},{1,-1},{-1,1},{-1,-1}};
int n,m,x0,y0,t;
int map[30][30];
bool visit[30][30];
struct point
{
int x,y;
}p[600];
void DFS(int i,int j)
{
int k,x,y;
p[t].x=i;
p[t].y=j;
t++;
visit[i][j]=true;
for(k=0;k<8;k++)
{
x=i+turn[k][0];
y=j+turn[k][1];
if(!visit[x][y] && map[x][y] && x>=1 && x<=n && y>=1 && y<=m)
DFS(x,y);
}
}
int main()
{
int i,j,count,x,y;
char c;
while(1)
{
scanf("%d%d%d%d",&n,&m,&x0,&y0);
if(n==0 && m==0 && x0==0 && y0==0)
break;
count=t=0;
for(i=1;i<=n;i++)
{
getchar();
for(j=1;j<=m;j++)
{
scanf("%c",&c);
if(c=='X')
map[i][j]=1;
else if(c=='.')
map[i][j]=0;
}
}
memset(visit,false,sizeof(visit));
if(!visit[x0][y0])
DFS(x0,y0);
for(i=0;i<t;i++)
{
x=p[i].x;
y=p[i].y;
if(map[x][y+1]==0 || y==m)
count++;
if(map[x][y-1]==0 || y==1)
count++;
if(map[x+1][y]==0 || x==n)
count++;
if(map[x-1][y]==0 || x==1)
count++;
}
printf("%d/n",count);
}
return 0;
}