寻找矩阵中的鞍点

最新推荐文章于 2024-01-27 22:38:43 发布

原创最新推荐文章于 2024-01-27 22:38:43 发布 · 1.9k 阅读

2 ·

CC 4.0 BY-SA版权

C语言专栏收录该内容

34 篇文章

订阅专栏

鞍点是指矩阵中某行的最大值，同时该值也是所在列的最小值。在处理这类问题时，理解并准确判断列的最小值是关键，避免因概念模糊导致编程错误。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

鞍点：一行中的最大值且为所在列的最小值，没有或者只有一个。证明的话度娘应该知道。。

#include <stdio.h>
#define N 5
/**
*找出矩阵中的鞍点，有的话返回1，并打印其在矩阵中的位置；没有的话返回0
*param: int lines 表示有多少行， a是指向每一行的数组，其中每行含有的元素个数为N
*思路：逐行判断改行的最大值是不是所在行的最小值，是的话直接返回1，打印在矩阵中的位置，遍历所有的行后没有符合条件的就返回0
*/
int saddlePoint(int (*a)[N], int lines){
	int i, j, k;
	int flag;
	int max = 0;//用来存储一行最大数的数组位置
	for(i = 0; i < lines; i++){
		flag = 1;
		for(j = 0; j < N; j++){//寻找一行中的最大值，将下标记录在max中
			if(a[i][j] > a[i][max])
				max = j;
		}
		/**下面看此最大值是不是所在列的最小值*/
		for(k = 0; k < lines; k++){
			if(a[k][max] < a[i][max])
				flag = 0;//不是最小值
		}
		if(flag)	{	printf("%d\t%d\n", i + 1, max + 1);	return 1;}
	}
	return 0;
}
void main(){
	int i,  j;
	int data[5][5] = {
		1, 23, 45, 12, 12,
		1, 2,  123, 1, 0,
		12, 231, 431, 5, 1,
		1, 54, 564, 34, 0,
		526, 76, 65, 89, 1
	};
	for(i = 0; i < 5; i++){
		for(j = 0; j < 5; j++){
			printf("%d\t", data[i][j]);
		}
		printf("\n");
	}
	printf("result:\t%d\n", saddlePoint(data, 5));
	getchar();
}

【出错记录】在判断是不是所在列的最小值时，出现各种混乱的错误，没有分析好就动手写程序，关键的步骤往往因为含糊不清而出错。