在每幅n*m的点阵图像中，每一个点只有发光和不发光两种状态。对于所有的发光的点，在空中就形成了美丽的图画。而这个图画是以若干个图案组成的。对于图案，我们有着严格的定义：对于两个发光的点，如果他们的曼哈顿距离（对于A(x1,y1)和B(x2,y2)，A和B之间的曼哈顿距离为|x1-x2|+|y1-y2|）小于等于2。那么这两个点就属于同一个图案。 小朋友们一边欣赏着极光，一边数着每一幅极光图像中的图案数。伴着歌声和舞蹈，度过了一个个美丽快乐的夜晚。 那么你能不能数出一幅图像中有多少个图案呢？C++

可以使用DFS或BFS来求解。

DFS解法：

首先遍历整个点阵图像，对于每个发光的点，进行DFS遍历其相邻的发光点并打上标记。

代码如下：

#include <iostream>
#include <cstring>
using namespace std;

const int N = 105;
int g[N][N];
int n, m;

void dfs(int x, int y) {
    if (x < 0 || y < 0 || x >= n || y >= m || g[x][y] == 0)
        return;

    g[x][y] = 0; // 打上标记

    dfs(x-1, y);
    dfs(x+1, y);
    dfs(x, y-1);
    dfs(x, y+1);
    dfs(x-1, y-1);
    dfs(x-1, y+1);
    dfs(x+1, y-1);
    dfs(x+1, y+1);
}

int main() {
    while (cin >> n >> m) {
        memset(g, 0, sizeof(g));

        // 输入点阵图像
        for (int i = 0; i < n; i++)
            for (int j = 0; j < m; j++)
                cin >> g[i][j];

        int cnt = 0; // 记录图案数

        // 遍历整个点阵图像
        for (int i = 0; i < n; i++)
            for (int j = 0; j < m; j++)
                if (g[i][j] == 1) {
                    dfs(i, j);
                    cnt++;
                }

        cout << cnt << endl;
    }

    return 0;
}

BFS解法：

可以使用队列来实现BFS求解。

代码如下：

#include <iostream>
#include <cstring>
#include <queue>
using namespace std;

const int N = 105;
int g[N][N];
int n, m;

void bfs(int x, int y) {
    queue<pair<int,int>> q;
    q.push({x, y});

    while (!q.empty()) {
        auto t = q.front();
        q.pop();

        int x = t.first, y = t.second;
        if (x < 0 || y < 0 || x >= n || y >= m || g[x][y] == 0)
            continue;

        g[x][y] = 0;

        q.push({x-1, y});
        q.push({x+1, y});
        q.push({x, y-1});
        q.push({x, y+1});
        q.push({x-1, y-1});
        q.push({x-1, y+1});
        q.push({x+1, y-1});
        q.push({x+1, y+1});
    }
}

int main() {
    while (cin >> n >> m) {
        memset(g, 0, sizeof(g));

        // 输入点阵图像
        for (int i = 0; i < n; i++)
            for (int j = 0; j < m; j++)
                cin >> g[i][j];

        int cnt = 0; // 记录图案数

        // 遍历整个点阵图像
        for (int i = 0; i < n; i++)
            for (int j = 0; j < m; j++)
                if (g[i][j] == 1) {
                    bfs(i, j);
                    cnt++;
                }

        cout << cnt << endl;
    }

    return 0;
}