DFS在搜索的过程中，可以搜索一大片的

连通的区域。

题目：

#include
      
        #include
       
         using namespace std; int direction[4][2] = {
    {-1,0},{
    1,0},{
    0,-1},{
    0,1}}; int used[1005][85]; char map[1005][85]; int W, H, i, j, count, Max, tx, ty; void dfs(int i, int j) {
    int k;     count++;     used[i][j] = 1; for(k=0; k<4; k++)     {
            tx = i + direction[k][0];  ty = j + direction[k][1]; if(tx>=0 && tx
        
         =0 && ty
         
          >W>>H)     {
            memset(used, 0, sizeof(used));         Max = 0; for(i=0; i
          
           >map[i][j]; for(i=0; i
           
            Max) Max = count; } } cout<
            
             <