(C语言)寻找局部最大值

局部最大值:如果证书矩阵P的费边界元素P[i][j]大于相邻的上下左右四个元素,则P[i][j]为矩阵P的局部最大值。

编写程序实现对任意输入的m行n列的整数矩阵,输出该矩阵所有局部最大值及其所在位置。

cpp 复制代码
#include<stdio.h>
void local(int m,int n)
{
	int a[m][n];
	for(int i = 0;i < m;i ++)
	{
		for(int j = 0;j < n;j ++)
		{
			scanf("%d",&a[i][j]);
		}
	}
	for(int i = 1;i < m-1;i ++)
	{
		for(int j = 1;j < n-1;j ++)
		{
			if(a[i][j] > a[i-1][j] && a[i][j] > a[i][j-1] && a[i][j] > a[i+1][j] && a[i][j] > a[i][j+1])
				printf("极大值为%d,在第%d行第%d列\n",a[i][j],i+1,j+1); 
		}
	}
}
int main()
{
	int m,n;
	scanf("%d %d",&m,&n);
	local(m,n);
	return 0;
}

运行截图:

注:侵权可删

相关推荐
谈笑也风生35 分钟前
经典算法题之子集(四)
算法
mit6.8241 小时前
划分dp+滑窗+前缀和|deque优化
算法
chenzhou__1 小时前
LinuxC语言文件i/o笔记(第十七天)
linux·c语言·笔记·学习
chenzhou__1 小时前
LinuxC语言文件i/o笔记(第十八天)
linux·c语言·笔记·学习
Zach_yuan1 小时前
算法1111
算法
不穿格子的程序员2 小时前
从零开始刷算法——二分-搜索旋转排序数组
数据结构·算法
做怪小疯子2 小时前
LeetCode 热题 100——哈希——最长连续序列
算法·leetcode·哈希算法
2301_800399722 小时前
c snprintf sizeof遇到的问题
c语言·stm32
做怪小疯子3 小时前
LeetCode 热题 100——双指针——三数之和
算法·leetcode·职场和发展
高山上有一只小老虎3 小时前
等差数列前n项的和
java·算法