鞍点问题

最新推荐文章于 2025-09-10 16:28:37 发布

原创最新推荐文章于 2025-09-10 16:28:37 发布 · 851 阅读

2 ·

CC 4.0 BY-SA版权

LeetCode 专栏收录该内容

13 篇文章

订阅专栏

本文介绍了一个使用C语言编写的程序，用于找出一个3行4列矩阵中的鞍点（即某元素为所在行最大值且为所在列最小值）。程序通过遍历矩阵来确定每个可能的鞍点，并将其位置及值输出。

1.问题描述
编写程序找出矩阵M[3][4]的鞍点（元素M[i][j]既是第i行的最大元素，又是第j列的最小元素）。
2.编程分析
对于每一行我们首先找出它的最大值元素，然后看它是否是该列上最小值元素，若是，则找到一个鞍点。找到鞍点后将它输出。

用C语言实现代码如下：

#include <stdio.h>
#include <string.h>
int main()
{
	int M[3][4];
    int i,j,k1,k2,n,max,min;
    for(i=0;i<3;i++)
		for(j=0;j<4;j++)
			scanf("%d",&M[i][j]);
    for(i=0;i<3;i++)
    {
		max=M[i][0];
		for(j=0;j<4;j++)
			if(max<M[i][j])
            {
				max=M[i][j];
				k1=j;
            }
			min=M[i][k1];
        for(n=0;n<3;n++)
			if(min>M[n][k1])
            {
				min=M[n][k1];
                k2=n;
            }
        if(k2==i)
			printf("%d鞍点在第%d行%d列\n",M[k2][k1],k2+1,k1+1);
        k1=0;    
    }
	system("pause");
	return 0;
}