這個題需要注意細節，不然卡在那兒很煩，我的做法比較無腦，代碼太長，但理解方便一點。

#include<cstdio>
#include<cstring>
char grid[1005][1005];
int m,n;
int dir[4][2]={{0,-1},{0,1},{1,0},{-1,0}};//分別表示上下左右四個方向
//為1表示這個方向有接口，為0表示這個方向沒有接口
/*int type[11][4]={{1,1,0,0},{0,1,1,0},
                 {1,0,0,1},{0,0,1,1},
                 {0,1,0,1},{1,0,1,0},
                 {1,1,1,0},{1,1,0,1},
                 {1,0,1,1},{0,1,1,1},
                 {1,1,1,1}};
這里面可以簡化下面的自己賦值，但還不會用*/
int dfs(int x,int y)
{
    if(grid[x][y]=='*')
        grid[x][y]='!';
    else
        return 0;
    for(int i=0;i<4;i++)
    {
        int xx=x+dir[i][0];
        int yy=y+dir[i][1];
        if(xx>=0&&xx<3*m&&yy>=0&&yy<3*n)        //注意范圍
            dfs(xx,yy);
    }
    return 1;
}

int main()
{
    while(scanf("%d%d",&m,&n)==2&&m!=-1&&n!=-1)
    {
        memset(grid,0,sizeof(grid));
        int cunt=0;
        char cnt;
        for(int i=0;i<m;i++)
        {
            getchar();
            for(int j=0;j<n;j++)
          {
            scanf("%c",&cnt);
            if(cnt=='A')
            {
                grid[i*3][j*3+1]='*';
                grid[i*3+1][j*3+1]='*';
                grid[i*3+1][j*3]='*';
            }
            if(cnt=='B')
            {
                grid[i*3][j*3+1]='*';
                grid[i*3+1][j*3+1]='*';
                grid[i*3+1][j*3+2]='*';
            }
           if(cnt=='C')
           {
                grid[i*3+2][j*3+1]='*';
                grid[i*3+1][j*3+1]='*';
                grid[i*3+1][j*3]='*';
           }
           if(cnt=='D')
           {
                grid[i*3+2][j*3+1]='*';
                grid[i*3+1][j*3+1]='*';
                grid[i*3+1][j*3+2]='*';
           }
           if(cnt=='E')
           {
                grid[i*3][j*3+1]='*';
                grid[i*3+1][j*3+1]='*';
                grid[i*3+2][j*3+1]='*';
           }
           if(cnt=='F')
           {
                grid[i*3+1][j*3]='*';
                grid[i*3+1][j*3+1]='*';
                grid[i*3+1][j*3+2]='*';
           }
           if(cnt=='G')
           {
                grid[i*3+1][j*3]='*';
                grid[i*3+1][j*3+1]='*';
                grid[i*3+1][j*3+2]='*';
                grid[i*3][j*3+1]='*';
           }
           if(cnt=='H')
           {
                grid[i*3+2][j*3+1]='*';
                grid[i*3+1][j*3+1]='*';
                grid[i*3][j*3+1]='*';
                grid[i*3+1][j*3]='*';
           }
           if(cnt=='I')
           {
                grid[i*3+1][j*3]='*';
                grid[i*3+1][j*3+1]='*';
                grid[i*3+1][j*3+2]='*';
                grid[i*3+2][j*3+1]='*';
           }
           if(cnt=='J')
           {
                grid[i*3][j*3+1]='*';
                grid[i*3+1][j*3+1]='*';
                grid[i*3+1][j*3+2]='*';
                grid[i*3+2][j*3+1]='*';
           }
           if(cnt=='K')
           {
                grid[i*3][j*3+1]='*';
                grid[i*3+1][j*3]='*';
                grid[i*3+1][j*3+1]='*';
                grid[i*3+1][j*3+2]='*';
                grid[i*3+2][j*3+1]='*';
           }
        }
        }
        for(int i=0;i<m*3;i++)          //注意循環的范圍
            for(int j=0;j<n*3;j++)
                if(dfs(i,j))            //先進入DFS算法再判斷是否可行
                    ++cunt;
        printf("%d\n",cunt);
    }
    return 0;
}