【日常水题-bfs】求细胞数量

 P1451 求细胞数量

一题让我学会bfs系列qaq

#include<cstdio>
#include<iostream>
using namespace std;
const int sz = 110;
int n, m, ans = 0;
int dx[4]={0,1,0,-1};
int dy[4]={1,0,-1,0};
int plat[sz][sz];
int q[sz][3];
struct node {
    int x, y;
};
void bfs(int x,int y) {
    int head = 1, tail = 1, mx, my;
    plat[x][y] = 0;
    q[1][1] = x, q[1][2] = y;
    while(head<=tail) {
        for(int i = 0; i < 4; i++) {
            mx = q[head][1] + dx[i];
            my = q[head][2] + dy[i];
            if(mx>=1&&my>=1&&mx<=n&&my<=m&&plat[mx][my]) {
                tail++;
                q[tail][1] = mx;
                q[tail][2] = my;
                plat[mx][my] = 0;
            }
        }
        head++;
    }
}
int main() {
    scanf("%d%d",&n,&m);
    for(int i = 1; i <= n; i++) {
        for(int j = 1; j <= m; j++) 
            scanf("%1d",&plat[i][j]);
    }
    for(int i = 1; i <= n; i++) {
        for(int j = 1; j <= m; j++) {
            if(plat[i][j]) {
                bfs(i,j);
                ans++;
            }
        }
    }
    printf("%d",ans);
    return 0;
}

 

　　不那样读入一行就算一个了qaq

我写的博客过两天自己都看不懂QAQ