bnu1282 哪里男生最多？ C语言版

北京师范大学珠海分校

Judge Online of ACM ICPC

1282 哪里男生最多？

C语言版

1. #include <stdio.h>
2. char a[31][31];
3. int num;
4. void dfs(int i,int j){
5.     num++;
6.     a[i][j]=0;
7.     if(i+1<31&&a[i+1][j]=='M') dfs(i+1,j);
8.     if(j+1<31&&a[i][j+1]=='M') dfs(i,j+1);
9. }
10. int main(){
11.     int i,j,m,n,max;
12.     while(1){
13.         scanf("%d%d",&m,&n);
14.         if(m+n==0) break;
15.         getchar();
16.         max=0;
17.         for(i=1;i<=m;i++){
18.             for(j=1;j<=n;j++)
19.                 scanf("%c",&a[i][j]);
20.             getchar();
21.         }
22.         for(i=1;i<=m;i++)
23.             for(j=1;j<=n;j++)
24.                 if(a[i][j]=='M'){
25.                     num=0;
26.                     dfs(i,j);
27.                     if(num>max) max=num;
28.                 }
29.         printf("%d/n",max);
30.     }
31.     return 0;
32. }