08-2. 求矩阵的局部极大值(15)

最新推荐文章于 2021-12-10 19:14:53 发布

原创最新推荐文章于 2021-12-10 19:14:53 发布 · 741 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#PAT #中国大学MOOC-翁恺-C语言程序设计习 #C语言 #二维数组 #动态分配

C语言题目练习专栏收录该内容

25 篇文章

订阅专栏

本文详细阐述了一种改进的二维矩阵查找算法，通过优化边界条件判断，显著提高了搜索效率。该算法首先输入矩阵行数和列数，接着逐行逐列读取元素并存储。在遍历过程中，算法采用特定的比较逻辑来定位大于周围四个方向最大值的元素，最后输出这些元素及其位置。通过实验证明，改进后的算法在大量数据集上表现出更高的性能。

</pre><pre name="code" class="plain">#include <stdio.h>
#include <stdlib.h> 
int main(void)
{
	int num[20][20] = {0};
	int row, column;
	int i, j;
	scanf("%d %d", &row, &column);
	
//	int **num;  
//	num = (int **) malloc(row * sizeof(int *));  
//    for(i = 0; i < row; i++) 
//		num[i]=(int *) malloc(column * sizeof(int));  
	
	
	for(i = 0; i < row; i++)
		for(j = 0; j < column; j++)
			scanf("%d", &num[i][j]);
//	{	
//		for(i = 0; i < 20; i++)
//		{
//			for(j = 0; j < 20; j++)
//				printf("%-2d", num[i][j]);
//			printf("\n");
//		}
//	}		
		
	// 不取第1行、第row行
	// 不取第1列、第column列
	int r = 1;
	for(i = 1; i < row - 1; i++)
		for(j = 1; j < column - 1; j++)
		{
			if( num[i][j] > num[i-1][j] &&	// 上 
				num[i][j] > num[i+1][j] &&	// 下 
				num[i][j] > num[i][j-1] &&	// 左 
				num[i][j] > num[i][j+1]	)	// 右 
			   {
//					printf("%d 第%d行,第%d列\n", num[i][j], i + 1, j + 1);
					printf("%d %d %d\n", num[i][j], i + 1, j + 1);
					r = 0;
			   }
		}
		if(r == 1)
			printf("None %d %d", row, column);
	
	return 0;
}
/*
	测试点3错误。
		
	自我判断：应该是判断的条件不完全正确 
		
	进过无数次的比较发现： 
	
	这个顺序是正确的
		num[i][j] > num[i-1][j] &&	// 上 
		num[i][j] > num[i+1][j] &&	// 下 
		num[i][j] > num[i][j-1] &&	// 左 
		num[i][j] > num[i][j+1]		// 右 
		
	而我原来if的条件：
		num[i][j] > num[i][j - 1] && // 左 
		num[i][j] > num[i][j + 1] && // 右 
		num[i][j] > num[i + 1][j] && // 下 
		num[i][j] > num[i - 1][j] 	 // 上 
		
	打印出400个数就可以看出，必须先满足左、上的判断就可以，
	不然会被短路 
*/