问题 L: 数据结构基础23-猴群

题目描述

给出一个由数字0~9组成的矩阵，其中0代表树，1~9代表猴子，凡是由0或矩形边围起来的区域表示有一群猴子在这一带。编程求矩形中有多少群猴子。

输入

第一行两个正整数，表示矩形的行数m和列数n,1<= m,n <=100
下面为一个m*n的数字矩形

输出

一行一个数，表示猴群的数目

样例输入 Copy

4 10
0234500067
1034560500
2045600671
0000000089

样例输出 Copy

4

给大家看看孩子写的愚蠢的代码，反正我是一点队列的知识都没有用进去，我第一反应确实一点想不到队列反而是递推，不知道为什么，有没有家人们能告诉孩子这个题怎么用队列写，我不管了我就这样做了

#include<iostream>
using namespace std;
int a[101][101]; 
int m, n;
void find(int i,int j)
{
	if (j+1 < n)
	{
		if (a[i][j + 1] != 0)
		{
			a[i][j + 1] = 0;
			find(i, j + 1);
		}
	}
	if (i + 1 < m)
	{
		if (a[i + 1][j] != 0)
		{
			a[i + 1][j] = 0;
			find(i + 1, j);
		}
	}
	if (j - 1 >= 0)
	{
		if (a[i][j - 1] != 0)
		{
			a[i][j - 1] = 0;
			find(i, j - 1);
		}
	}
	if (i - 1 >= 0)
	{
		if (a[i - 1][j] != 0)
		{
			a[i - 1][j] = 0;
			find(i - 1, j);
		}
	}
}
int main()
{
	cin >> m >> n;
	string x;
	for (int i = 0; i < m; i++)
	{
		cin >> x;
		for (int j = 0; j < n; j++)
		{
			a[i][j] = x[j] - '0';
		}
	}
	int count = 0;

	for (int i = 0; i < m;i++)
	{
		for (int j = 0; j < n; j++)
		{
			if (a[i][j] != 0)
			{
				a[i][j] = 0;
				find(i, j);
				count++;
			}
		}
	}
	cout << count << endl;
	return 0;
}