POJ 2386

http://poj.org/problem?id=2386

这个题目与那个POJ 1562几乎是差不多的，只不过那个比这个输入要复杂一些

 #include <stdio.h>
 #include <string.h>
 #include <iostream>

 using namespace std;

 char str[][];
 int dps(int i,int j)
 {
     if(str[i-][j-]=='W')
     {
         str[i-][j-]='#';
         dps(i-,j-);
     }
     if(str[i-][j]=='W')
     {
         str[i-][j]='#';
         dps(i-,j);
     }
     if(str[i-][j+]=='W')
     {
         str[i-][j+]='#';
         dps(i-,j+);
     }
     if(str[i][j-]=='W')
     {
         str[i][j-]='#';
         dps(i,j-);
     }
     if(str[i][j+]=='W')
     {
         str[i][j+]='#';
         dps(i,j+);
     }
     if(str[i+][j-]=='W')
     {
         str[i+][j-]='#';
         dps(i+,j-);
     }
     if(str[i+][j]=='W')
     {
         str[i+][j]='#';
         dps(i+,j);
     }
     if(str[i+][j+]=='W')
     {
         str[i+][j+]='#';
         dps(i+,j+);
     }

 }
 int main()
 {
     memset(str,,sizeof(str));
     int m,n,i,j,ans;
     scanf("%d%d",&m,&n);
     for(i=;i<=m;i++)
         scanf("%s",str[i]);
     for(i=,ans=;i<=m;i++)
         for(j=;j<n;j++)
         {
             if(str[i][j]=='W')
             {
                 ans++;
                 str[i][j]='#';
                 dps(i,j);
             }
         }
     printf("%d",ans);
     return ;
 }