1 #include<stdio.h>
2 #include<string.h>
3 const int dx[]={0,0,1,-1};
4 const int dy[]={1,-1,0,0};//走的方向
5 char map[1005][100];
6 int max,hang,lie;
7 int fmax(int p,int q)
8 {
9 if(p>q)
10 return p;
11 else
12 return q;
13 }
14 int dfs(int i,int j)
15 {
16 int ddx,ddy,k,tp;
17 map[i][j]='.';
18 tp=1;
19 for(k=0;k<4;k++)
20 {
21 ddx=i+dx[k];
22 ddy=j+dy[k];
23 if(map[ddx][ddy]=='*')
24 {
25 tp=tp+dfs(ddx,ddy);
26 }
27 }
28 return tp;
29 }
30 int main()
31 {
32 int i,j;
33 while(scanf("%d%d",&lie,&hang)==2)
34 {
35 getchar();
36 memset(map,'.',sizeof(map));//初始化该地图
37 for(i=1;i<=hang;i++)
38 {
39 for(j=1;j<=lie;j++)
40 scanf("%c",&map[i][j]);
41 getchar();
42 }
43 max=0;
44 for(i=1;i<=hang;i++)
45 for(j=1;j<=lie;j++)
46 {
47 if(map[i][j]=='*')
48 max=fmax(max,dfs(i,j));
49 }
50 printf("%d\n",max);
51 }
52 return 0;
53 }
View Code
