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

最高的山峰-数组-难度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;
}