山顶元素:
此处比周围高,这个数的值比它的上、下、左、右、都要大。
问题引入:
求一个二维数组中山顶元素的个数
1 、 9 、 -8 、 7、
11、 -12 、3、 1、
10 、 6 、 4、 5、
1 、0 、 3 、 8、
此二维数组中山顶元素有:9、7、11、8
#include <stdio.h>
int main()
{
int a[4][4] = {1,9,-8,7,11,-12,3,1,10,6,4,5,1,0,3,8};
int i,j,num = 0;
for(i = 0;i < 4;i++)
{
for(j = 0;j < 4;j++)
{
if((i == 0 || a[i][j] > a[i - 1][j]) && (i == 3 || a[i][j] > a[i + 1][j])
&& (j == 0 || a[i][j] > a[i][j - 1]) && (j == 3 || a[i][j] > a[i][j + 1]))
{
num++;
printf("%d\n",a[i][j]);
}
}
}
printf("山顶元素的个数%d\n",num);
return 0;
}
关注博主不迷路,博主带你上高速!