杭电计算机研究生复试2015年第二题

原创

于 2016-03-20 15:59:56 发布

· 1k 阅读

版权

/*
	给一个数字矩阵，如果上下左右中数值相同，则表示一个连通区域，求矩阵中联通区域的数量
	输入：行列数，矩阵   输出：连通域的数量

<span style="white-space:pre">	</span>思路：用BFS遍历
*/

#include<stdio.h>
#include<queue>
using namespace std;
const int maxn = 100;

int n,m;
int matrix[maxn][maxn];
bool inq[maxn][maxn] = {false}; 
int X[4] = {0,0,1,-1};
int Y[4] = {1,-1,0,0};
struct node{
	int x,y;
}Node;

bool judge(int x,int y,int numb){ 
	if(x >=n || x < 0|| y>=m || y< 0)  return false;    //越界
	else if(inq[x][y] == true)  return false;
	else if(matrix[x][y] == numb) return true;
	ret