【题目描述】

一个n * m的方格图，一些格子被涂成了黑色，在方格图中被标为1，白色格子标为0。问有多少个四连通的黑色格子连通块。四连通的黑色格子连通块指的是一片由黑色格子组成的区域，其中的每个黑色格子能通过四连通的走法（上下左右），只走黑色格子，到达该联通块中的其它黑色格子。

【输入】

第一行两个整数n,m(1≤n,m≤100)，表示一个n * m的方格图。 接下来n行，每行m个整数，分别为0或1，表示这个格子是黑色还是白色。

【输出】

一行一个整数ans，表示图中有ans个黑色格子连通块。

【输入样例】

3 3
1 1 1
0 1 0
1 0 1

【输出样例】

3

#include<iostream>
#include<queue>
using namespace std;
queue<int> sltx,slty;
int tu[105][105],s=0,n,m;
int main(){
    cin>>n>>m;
    for(int i=1;i<=n;++i)
        for(int j=1;j<=m;++j)cin>>tu[i][j];
    for(int i=1;i<=n;++i)
        for(int j=1;j<=m;++j){
            if(tu[i][j]==0)continue;
            sltx.push(i) , slty.push(j);
            s++;   
            while(!sltx.empty()){
                int x=sltx.front();
                int y=slty.front();
                tu[x][y]=0;
                sltx.pop() , slty.pop();
                if(x-1>=1 && tu[x-1][y]==1){
                    sltx.push(x-1) , slty.push(y);
                }
                if(x+1<=n && tu[x+1][y]==1){
                    sltx.push(x+1) , slty.push(y);
                }
                if(y-1>=1 && tu[x][y-1]==1){
                    sltx.push(x) , slty.push(y-1);
                }
                if(y+1<=m && tu[x][y+1]==1){
                    sltx.push(x) , slty.push(y+1);
                }
            }
        }
    cout<<s; 
    return 0;
}//ok 其实就是简单的广度搜索