在地图周围一圈增加一圈0作为外海， dfs遍历外海每一个方格， 若与外海方格相邻的岛屿未被遍历过，那么这就是一个新的岛屿， 再用一个dfs去遍历这个岛。

#include <cstring>
#include <iostream>

using namespace std;

const int N = 60;

int g[N][N], n, m, res;
bool st[N][N];
int dx[] = {0, 0, 1, -1};
int dy[] = {1, -1, 0, 0};

void dfs_1(int r, int c)
{
    st[r][c] = true;
    //四向连通
    for (int i = 0; i < 4; i ++) 
    {
        int x = dx[i] + r, y = dy[i] + c;
        if (st[x][y] || g[x][y] == 0) continue;
        dfs_1(x, y);
    }
}

void dfs_0(int r, int c)
{
    st[r][c] = true;
    //八向连通
    for (int i = -1; i <= 1; i ++)
        for (int j = -1; j <= 1; j ++)
        {
            int x = r + i, y = c + j;
            if (x < 0 || x > n + 1 || y < 0 || y > m + 1 || st[x][y]) continue;
            if (g[x][y] == 0) dfs_0(x, y);
            else dfs_1(x, y), res ++;
        }
}

int main ()
{
    int T;
    cin >> T;
    while (T --) 
    {
        memset(g, 0, sizeof g);
        memset(st, false, sizeof st);
        cin >> n >> m;
        res = 0;
        for (int i = 1; i <= n; i ++)
            for (int j = 1; j <= m; j ++) 
            {
                char c; cin >> c;
                g[i][j] = c - '0';
            }
        dfs_0(0, 0); // 从一个外海方格开始dfs
        cout << res << '\n';
    }
    return 0;
}