每个人的学识水平化为0-9,用0-9表示其学识高低程度。众所周知,与新生婴儿讨论微积分是一个非常扯淡的事情,所以,学识不为0的人群才可以参与讨论, 现在给定一个m*n的人群,给定每个人的文化程度,每个人仅可和上下左右进行讨论,所以请你求出学术讨论组的个数。
输入格式:
用空格隔开的整数m,n(m行,n列)矩阵(1≤m,n≤100)。
输出格式:
学识组的个数。
输入样例:
4 10
0674800011
1034560500
0039600651
0000000098
输出样例:
4
原题链接https://pintia.cn/problem-sets/1174552956998488064/problems/1186296870480072704
#include<string>
#include<iostream>
using namespace std;
int data[100 * 100]; //数组存储数据
int visited[100*100]; //访问标志数组
int row, col;
int size; //数组大小
int ncount=0; //学习小组个数
struct queue{
int front;
int rear;
int data[10000];
}Q;//队列
string str; //字符串用于输入到数组中
int find_first_nzero(){
int i;
for(i=0;i<size &&