求矩阵块数（BFS模板）

 给出一个 m x n 的矩阵，矩阵中的元素为0或1。

    称位置（x，y）与其上下左右四个位置（x，y+1）、（x，y-1）、（x+1，y）、（x-1，y）是相邻的。
    
    如果矩阵中有若干个1是相邻的（不必两两相邻），那么称这些1构成了一个“块”。求给定的矩阵中“块”的个数。
 

#include <iostream>
#include <bitset>
#include <algorithm>
#include <cmath>
#include <ctype.h>
#include <string>
#include <cstring>
#include <cstdio>
#include <set>
#include <cstdio>
#include <fstream>
#include <deque>
#include <vector>
#include <queue>
#include <map>
#include <stack>
#include <iomanip>
#define SIS std::ios::sync_with_stdio(false)
#define ll long long
#define INF 0x3f3f3f3f
const int mod = 1e9 + 7;
const double esp = 1e-5;
const double PI = 3.141592653589793238462643383279;
using namespace std;
const int N = 1e7 + 5;
const int maxn = 1 << 20;
ll powmod(ll a, ll b) { ll res = 1; a %= mod; while (b >= 0); for (; b; b >>= 1) { if (b & 1)res = res * a % mod; a = a * a % mod; }return res; }
ll gcd(ll a, ll b) { return b ? gcd(b, a % b) : a; }
/*void chafen(int l, int r, int k) {//差分函数
    p[l] += k;
    p[r + 1] -= k;
}*/
/*********************************************************/
int a[105][105];
bool vis[105][105];
int n, m;
struct node {
    int x; int y;
};
bool test(int x, int y) {
    if (x < 0 || x >= n || y < 0 || y >= m)
        return false;
    if (a[x][y] == 0 || vis[x][y])
        return false;
    return true;
}
void bfs(int u, int v) {
    int x[4] = { -1,0,1,0 };
    int y[4] = { 0,1,0,-1 };
    queue<node> q;
    node p;
    p.x = u;
    p.y = v;
    q.push(p);
    vis[u][v] = true;
    while (!q.empty()) {
        node s;
        s = q.front();
        q.pop();
        for (int i = 0; i < 4; i++) {
            node t;
            t.x = s.x + x[i];
            t.y = s.y + y[i];
            if (test(t.x,t.y)) {
                q.push(t);
                vis[t.x][t.y] = true;
            }
        }
    }
}
int main()
{
    cin >> n >> m;
    memset(vis, false, sizeof(vis));
    for (int i = 0; i < n; i++)
        for (int j = 0; j < m; j++)
            cin >>a[i][j];
    int ans = 0;
    for(int i=0;i<n;i++)
        for (int j = 0; j < m; j++) {
            if (a[i][j] == 1 && !vis[i][j]) {
                ans++;
                bfs(i, j);
            }
        }
    cout << ans << endl;
    return 0;
}
/*
8 7
0 1 1 1 0 0 1
0 0 1 0 0 0 0
0 0 0 0 1 0 0
0 0 0 1 1 1 0
1 1 1 0 1 0 0
1 1 1 1 0 0 0
0 0 0 0 1 0 1
1 0 1 1 0 1 0
*/

练习BFS&&DFS,自己的搜索太烂了