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; }
相关文章推荐
- HDU - 1241 Oil Deposits (DFS)
- HDU 1241 Oil Deposits
- hdu 1241 Oil Deposits - bfs
- Oil Deposits(dfs)HDU - 1241
- Hdu 1241 - Oil Deposits
- HDU - 1241 - Oil Deposits
- HDU 1241 :Oil Deposits
- hdu 1241 Oil Deposits
- HDU 1241 Oil Deposits(纯DFS)
- hdu 1241 Oil Deposits
- HDU 1241 Oil Deposits
- HDU 1241 Oil Deposits
- hdu 1241 Oil Deposits
- HDU 1241 Oil Deposits【深搜练习】
- hdu 1241 Oil Deposits
- 杭电 hdu 1241 Oil Deposits
- hdu 1241 Oil Deposits(简单深搜)
- HDU 1241 Oil Deposits (DFS)
- hdu-1241 Oil Deposits (and) nyoj-27 水池数目
- L_Oil Deposits(HDU_1241)