传送门 http://acm.hit.edu.cn/hoj/problem/view?id=1797
总体的思路是遍历可以到达的' . ',将其对应的vis数组化为1,然后统计所有为1的vis项;
①常用的加边法,防止越界
②初始化,不然两次相同的输入得到的结果会不同,由于是二维数组,能力有限,只好在结尾初始化,为下次输入做准备
③结束条件,递归函数一定要先写好结束条件,不然会炸
④上下左右四向移动
⑤直接递归函数调用自身
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
char str[30][30];
char s[100];
int vis[30][30];
int dx[4]= {-1,0,1,0};
int dy[4]= {0,1,0,-1};
int dfs(int x,int y)
{
int next_x,next_y,k;
if(str[x][y]=='#'||vis[x][y]||str[x][y]==0) //③
return 0;
vis[x][y]=1;
for(k=0; k<4; k++) // ④
{
next_x=x+dx[k];
next_y=y+dy[k];
if(dfs(next_x,next_y)) // ⑤
return 1;
}
return 0;
}
int main()
{
int w,h,i,j,startx,starty,ans;
while(scanf("%d %d",&w,&h)!=EOF)
{
ans=0;
if(w==0&&h==0)
break;
for(i=1; i<=h; i++) // ①
{
scanf("%s",s);
for(j=1; j<=w; j++)
{
str[i][j]=s[j-1];
}
}
for(i=1; i<=h; i++)
{
for(j=1; j<=w; j++)
{
vis[i][j]=0;
if(str[i][j]=='@')
{
startx=i;
starty=j;
break;
}
}
}
dfs(startx,starty);
for(i=1;i<=h;i++)
{
for(j=1;j<=w;j++)
{
//printf("%d ",vis[i][j]);
if(vis[i][j]==1)
ans++;
}
//puts("");
}
for(i=0;i<=h;i++) // ②
{
for(j=0;j<=w;j++)
{
str[i][j]=0;
vis[i][j]=0;
}
}
printf("%d\n",ans);
}
return 0;
}
虽说是转载,实际上是一个人用了两个博客,我真有意思。。。。。