NYOJ-27 水池數目

http://acm.nyist.net/JudgeOnline/problem.php?pid=27

思路分析：種子填充，可用BFS或DFS。從是河流或湖泊的地方開始搜索標記，訪問過的地方則標記，看總共需要幾次DFS或BFS搜索將所有的河流標記，則共有多少個池塘！

#include<stdio.h>
#include<stdlib.h>
#include<string.h>
#define MAX 110
int map[MAX][MAX];
int d[4][2]={0,-1,0,1,-1,0,1,0};
int n,m;
void dfs(int x,int y)
{
     int i;     
     for (i=0;i<4;i++)
     {
         int dx=x+d[i][0];
         int dy=y+d[i][1];
         if (map[dx][dy]&&dx<n&&dy<m&&dx>=0&&dy>=0)
         {
            map[dx][dy]=0;
            dfs(dx,dy);                            
         }    
     }
}
int main()
{
    int t;
    while (scanf("%d",&t)!=EOF)
    {  
       while (t--)
       {   
          int i,j,ans=0;
          scanf("%d%d",&n,&m);
          for (i=0;i<n;i++)
          {
              for (j=0;j<m;j++)   
              {
                  scanf("%d",&map[i][j]);    
              }
          }
          for (i=0;i<n;i++)
          {
              for (j=0;j<m;j++)   
              {
                  if (map[i][j])
                  {
                     dfs(i,j);
                     ans++;
                  }    
              }
          }
          printf("%d\n",ans);
       }
    }
    return 0;
}