您的位置:首页 > 其它

杭电1312,搜索题

2013-04-15 20:25 190 查看
#include<cstdio>

#include<iostream>

#include<cmath>

#include<cstring>

using namespace std;

int w,h,i,j,sum=0;

char map[30][30];

char movex[4]={-1,1,0,0},movey[4]={0,0,-1,1};

void dfs(int x,int y)

{

int i;//要使用局部变量!

sum++;

map[x][y]='#';

for(i=0;i<4;i++)

{

int a=x+movex[i];

int b=y+movey[i];

if(a>=0&&a<h&&b>=0&&b<w)

{

if(map[a][b]=='.')

dfs(a,b);

}

}

}

int main()

{

while(scanf("%d%d",&w,&h)!=EOF)

{

sum=0;

if(w==0&&h==0)break;

for(i=0;i<h;i++)

{

for(j=0;j<w;j++)

{

cin>>map[i][j];

}

}

for(i=0;i<h;i++)

{

for(j=0;j<w;j++)

{

if(map[i][j]=='@')

dfs(i,j);

}

}

printf("%d\n",sum);

}

return 0;

}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: