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

Jessica0706

于 2024-04-11 15:22:42 发布

阅读量359

点赞数 3

分类专栏： # ZSTU-数据结构基础文章标签：算法

本文链接：https://blog.youkuaiyun.com/2301_79277083/article/details/137640628

版权

ZSTU-数据结构基础专栏收录该内容

29 篇文章

订阅专栏

该篇文章介绍了一个编程问题，要求计算一个由数字0-9表示的矩阵中，由0或矩形边界围成的区域内的猴子群数量。使用递归方法遍历矩阵并计数，给定一个样例输入和输出作为示例。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

p.s.自用

题目描述

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

输入

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

输出

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

样例输入 Copy

样例输出 Copy

易错

注意输入：因一行数字间无空格，故采用字符输入，后转化为整数类型。

答案

#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include <math.h>

int m, n;
int a[105][105] = { 0 };
char map[105][105] = { 0 };
int xi[] = { 1,0,-1,0 };
int yi[] = { 0,1,0,-1 };

void find(int x, int y)
{
	a[x][y] = 0;
	for (int i = 0; i < 4; i++)
	{
		if (x + xi[i] < 0 || y + yi[0] < 0)
			continue;
		if (x + xi[i] >= m || y + yi[0] >= n)
			continue;
		if (a[x + xi[i]][y + yi[i]])//非树
			find(x + xi[i], y + yi[i]);
	}
}

int main()
{
	int count = 0;//计数
	scanf("%d%d", &m, &n);
	for (int i = 0; i < m; i++)
		scanf("%s", map[i]);
	for (int i = 0; i < m; i++)
		for (int j = 0; j < n; j++)
			a[i][j] = map[i][j] - '0';
	for (int i = 0; i < m; i++)
	{
		for (int j = 0; j < n; j++)
		{
			if (a[i][j])//非树
			{
				count++;
				find(i, j);
			}
		}
	}
	printf("%d\n", count);
}