求连通块（BFS、DFS例题）

题目：

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

前言：记录一下思路，方便以后回来复习一下

思路与要点：

1、设置方向增量的数组：

int X[] = {
    0,0,1,-1 };		//方向增量数组
int Y[] = {
    1,-1,0,0 };

2、设置一个记录点坐标的结构体（pair也可啦）

struct nod
{
   
	int x, y;
}node;

3、记录所有点是否已经访问过，访问一个点就将他入队，用临时变量储存他，将他pop出队，for来广度搜索他四个方向的元素，之后分别进行进队出队最后用bool数组存储某个元素是否入队过，初始全为FALSE

bool inq[6][7] = {
    false };				//判断元素是否入队

void bfs(int x, int y)	//BFS算法
{
   
	queue<nod>q;		//nod型队列
	node.x = x, node.y = y;	//实参传递
	q.push(node);
	inq[x][y] = true;
	while (!q.empty())
	{
   
		nod top = q.front();		//取出栈顶
		q.pop();					//栈顶出栈
		for (int i = 0; i < 4; i++)	//四个方向
		{
   
			int newx = top.x + X[i];
			int newy = top.y + Y[i];
			if (judge(newx, newy))		//如果说遍历的这个点需要访问
			{
   
				node.x = newx, node.y = newy