-->
当前位置:首页 > 题库 > 正文内容

编程题:山

Luz3年前 (2021-10-22)题库727
**Drizzle** 前往山地统计大山的数目,现在收到这片区域的地图,地图中用0(平地)和1(山峰)绘制而成,请你帮忙计算其中的大山数目
山总是被平地**四面**包围着,每一座山只能在水平或垂直方向上连接相邻的山峰而形成。一座山峰四面被平地包围,这个山峰也算一个大山
另外,你可以假设地图的四面都被平地包围着。
### 要求:
输入:第一行输入M,N分别表示地图的行列,接下来M行每行输入N个数字表示地图
输出:输出一个整数表示大山的数目
### 示例:
输入:
in
4 5
1 1 0 0 0
1 1 0 0 0
0 0 1 0 0
0 0 0 1 1

输出:
out
3

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










答案:若无答案欢迎评论

发表评论

访客

◎欢迎参与讨论,请在这里发表您的看法和观点。