队列之连通块

队列之连通块

[问题描述]
一个nm的方格图,一些格子被涂成了黑色,在方格图中被标为1,白色格子标为0.问有多少个四连通的黑色格子连通块。 四连通的黑色格子连通块指的是一片由黑色格子组成区域,其中的每个黑色格子能通过四连通的走法(上下左右),只走黑色格子,到达该联通块中的其它黑色格子。
[输入]
第一行两个整数n,m(1＜=n,m<=100),表示一个nm的方格图.
接下来n行,每行m个整数,分别为0或1,表示这个格子是黑色还是白色。
[输出]
只有一行,一个整数ans,表示图中有ans个黑色格子连通块.*
样例输入：3 3
1 1 1
0 1 0
1 0 1
样例输出：3

思路：
1.搜索出第一个黑色格子入队。
2.然后用其拓展出其相邻的黑色格子。
3.将这个搜索过的黑格子出队。
4…所拓展出的新格子重复2,3。
5.直到相邻的都是白格子，从1开始。

特殊做法：用数组代替队列
原因：队列没有二维的，且队列只有两个口，出入队不方便**

定义变量

int a[110][110];//a数组存储所输入的黑格子，这里定义为全局方便直接函数调用 
int q[110][110];//q数组用来充当队列
int n,m;//输入的行和列
int flag[4][2]={
   {
   0,1},{
   0,-1},{
   1,0},{
   -1,0}};//相邻的四个黑格子
bool p[