HDU 1241
来源:互联网 发布:java bloomfilter原理 编辑:程序博客网 时间:2024/05/16 11:36
#include<stdio.h>char str[102][102];int d[8][2]={1,1, 1,-1, -1,1, -1,-1, 0,1, 0,-1, 1,0, -1,0};int m,n;void dfs(int x,int y){ str[x][y] = '*'; int i,nx,ny; for(i = 0;i <= 7;i ++) { nx = x+d[i][0]; ny = y+d[i][1]; if(nx > -1 && nx < m && ny > -1 && ny < n && str[nx][ny] == '@') dfs(nx,ny); } return ;}int main(){ int t,k,cnt; while(~scanf("%d%d",&m,&n)&&m) { cnt = 0; for(t = 0;t < m;t ++) scanf("%s",str[t]); for(t = 0;t < m;t ++) { for(k = 0;k < n;k ++) { if(str[t][k] == '@') { dfs(t,k); cnt++; } } } printf("%d\n",cnt); } return 0;}
0 0
- hdu 1241
- HDU 1241
- hdu 1241
- hdu 1241
- hdu 1241
- hdu 1241
- hdu-1241
- hdu 1241
- hdu 1241
- HDU 1241
- hdu 1241
- hdu-1241
- hdu 1241
- HDU(1241)
- hdu 1241
- Hdu 1241
- hdu 1241
- HDU 1241
- HDU 2037
- HDU 2082
- Linux 下 vim/Gvim配置
- HDU 3790
- HDU 1312
- HDU 1241
- HDU 1016
- 学习zigbee入门-10
- HDU 1978
- HDU 2046
- HDU 2209
- 回文字符串
- HDU 1285
- HDU 3342