求矩阵的局部极大值(15)

最新推荐文章于 2024-04-20 11:57:30 发布

原创最新推荐文章于 2024-04-20 11:57:30 发布 · 6.4k 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#c #编程 #malloc

C 同时被 2 个专栏收录

63 篇文章

订阅专栏

PAT_C语言习题

38 篇文章

订阅专栏

本文介绍了一个C语言程序，该程序用于从用户输入的矩阵中找出所有符合条件的峰值元素，并打印它们的位置及值。峰值元素是指大于其周围四个相邻元素的矩阵元素。

#include<stdio.h>
#include<malloc.h>
int main()
{
	int m,n,i,j;
	int count;
	int **a;
	while(~scanf("%d%d",&m,&n))
	{
		if(m<3||n<3||m>20||n>20) continue;
		count=0;
		a=(int **)malloc(m*sizeof(int *));
		for(i=0;i<n;i++) a[i]=(int *)malloc(n*sizeof(int));
		for(i=0;i<m;i++)
			for(j=0;j<n;j++)
				scanf("%d",&a[i][j]);
		for(i=1;i<m-1;i++)
			for(j=1;j<n-1;j++)
				if(a[i][j]>a[i-1][j]&&a[i][j]>a[i+1][j]&&a[i][j]>a[i][j-1]&&a[i][j]>a[i][j+1])
				{
					count++;
					printf("%d %d %d\n",a[i][j],i+1,j+1);
				}
		if(count==0) printf("None %d %d\n",m,n);
	}
	return 0;
}