您的位置:首页 > 其它

hdu 1241 Oil Deposits

2014-04-24 21:19 260 查看
#include<stdio.h>
#include<string.h>
int n,m;
int num[110][110];
void DFS(int x,int y){
int a,b,i,j;
num[x][y]=0;
for(i=-1;i<2;i++){
for(j=-1;j<2;j++){
a=x+i;
b=y+j;
if(a<=0||b<=0||a>n||b>m||!num[a][b]){
continue;
}
DFS(a,b);
}
}
}
int main(){

char c;
int i,j,s;
while(scanf("%d%d",&n,&m),n+m){
memset(num,0,sizeof(num));
for(i=1;i<=n;i++){
getchar();
for(j=1;j<=m;j++){
scanf("%c",&c);
if(c=='@') num[i][j]=1;
}
}
for(s=0,i=1;i<=n;i++){
for(j=1;j<=m;j++){
if(num[i][j]){
DFS(i,j);
s++;
}
}
}
printf("%d\n",s);
}
return 0;
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: