7-140 山

这篇博客介绍了如何使用C语言通过深度优先搜索算法来解决一个地图统计问题,即在给定的由0和1组成的地图中,计算由1表示的山的数量。山必须在水平或垂直方向上相邻,并且四周被平地包围。博客提供了输入输出要求、示例、数据范围,并给出了参考代码。
摘要由CSDN通过智能技术生成

Drizzle 前往山地统计大山的数目,现在收到这片区域的地图,地图中用0(平地)1(山峰)绘制而成,请你帮忙计算其中的大山数目
山总是被平地四面包围着,每一座山只能在水平或垂直方向上连接相邻的山峰而形成。一座山峰四面被平地包围,这个山峰也算一个大山
另外,你可以假设地图的四面都被平地包围着。

要求:

输入:第一行输入M,N分别表示地图的行列,接下来M行每行输入N个数字表示地图
输出:输出一个整数表示大山的数目

示例:

输入:

4 5
1 1 0 0 0
1 1 0 0 0
0 0 1 0 0
0 0 0 1 1

输出:

3

范围:

对于 5% 的数据:M,N ≤ 10
对于 100% 的数据:M,N ≤ 2000

参考代码

#include <stdio.h>

#define MAX 2000 // 最大行列数

int m, n; // 地图的行列数
int map[MAX]
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值