ECNU2856 

 1 #include<stdio.h>
 2 #include<string.h>
 3 const int dx[]={0,0,1,-1,-1,-1,1,1};
 4 const int dy[]={1,-1,0,0,-1,1,-1,1};//走的方向
 5 char map[1005][100];
 6 int dfs(int x,int y)
 7 {
 8     int i,j,k,tp,ddx,ddy;
 9     if(map[x][y]=='.')
10         return 0;//
11     map[x][y]='.';//表示遍历过了
12     tp=1;
13     for(k=0;k<8;k++)
14     {
15         ddx=dx[k]+x;
16         ddy=dy[k]+y;
17         tp=tp+dfs(ddx,ddy);
18     }
19     return tp;
20 }
21 int max(int i,int j)
22 {
23     if(i>j)
24         return i;
25     else
26         return j;
27 }
28 int main()
29 {
30     int i,j,hang,lie,sum,pp;
31     while(scanf("%d%d",&lie,&hang)==2)
32     {
33         getchar();
34         memset(map,'.',sizeof(map));//初始化该地图
35         for(i=1;i<=hang;i++)
36         {
37             for(j=1;j<=lie;j++)
38                 scanf("%c",&map[i][j]);
39             getchar();
40         }
41         sum=0;pp=0;
42         for(i=1;i<=hang;i++)
43             for(j=1;j<=lie;j++)
44             {
45                 if(map[i][j]=='*')
46                 {
47                     sum=dfs(i,j);
48                 if(sum>=1)
49                     pp++;
50                 }
51             }
52         printf("%d\n",pp);
53     }    
54 return 0;
55 }
posted @ 2012-04-26 23:23  xxx0624  阅读(240)  评论(0)  编辑  收藏  举报