栏目分类:
子分类:
返回
名师互学网用户登录
快速导航关闭
当前搜索
当前分类
子分类
实用工具
热门搜索
名师互学网 > IT > 软件开发 > 后端开发 > C/C++/C#

最高的山峰-数组-难度2

C/C++/C# 更新时间: 发布时间: IT归档 最新发布 模块sitemap 名妆网 法律咨询 聚返吧 英语巴士网 伯小乐 网商动力

最高的山峰-数组-难度2

Description
给你一个n∗m的矩阵,已知每个单元格上的非负整数代表海拔高度,矩阵外的海拔高度默认为0。如果某个单元格的海拔高度皆大于与它相邻(上下左右四个方向)的单元格海拔高度, 那么该单元格为一个山峰,请你编程找出最高的山峰的高度。

Input
输入第一行为两个正整数
n和m,范围在[1,50]之内。接下来n行,每行m个数,代表海拔高度,范围在[0,10000]之内。

Output
输出海拔最高的山峰的高度,如果不存在,则输出−1。

Sample Input
1 2
4 3
3 3
1 2 5
1 3 2
0 0 1
2 2
1 1
1 1

Sample Output
4
5
-1

Hint
第一组样例为1∗2的矩阵,由于矩阵外海拔高度默认为0,因此仅包含一个山峰,在(0,0)处,海拔高度为4。
第二组样例为3∗3的矩阵,总共有2个山峰,分别在(0,2)和(1,1)处,海拔高度分别为5和3,因此最高的山峰高度为5。
第三组样例为2∗2的矩阵,不存在山峰,因此输出−1。

#include
int main()
{
	int m, n, i, j,h=0,k=0;
	scanf("%d%d", &n, &m);
	int a[52][52] = {0};//我们在数组的边缘加了一圈0,这样就方便判断边线处的海拔高度是否满足
	for (i = 1; i <= n; i++)
	{
		for (j = 1; j <= m; j++)
		{
			scanf("%d", &a[i][j]);
		}
	}
	
	for (i = 1; i <= n; i++)
	{
		for (j = 1; j <= m; j++)
		{
			
				if (a[i][j] > a[i][j - 1] && a[i][j] > a[i][j + 1] && a[i][j] > a[i + 1][j] && a[i][j] > a[i - 1][j])
				{
					if(a[i][j]>=h)
					{
						h = a[i][j];
						k = 1;//k是来判断有没有最高峰,有了最高峰就变值
					}
				}
				else if(k==0)
					h = -1;
			
		}
	}
	printf("%d", h);
	return 0;
}
转载请注明:文章转载自 www.mshxw.com
本文地址:https://www.mshxw.com/it/604702.html
我们一直用心在做
关于我们 文章归档 网站地图 联系我们

版权所有 (c)2021-2022 MSHXW.COM

ICP备案号:晋ICP备2021003244-6号