C语言判断鞍点

killfafa

于 2022-03-11 13:50:58 发布

阅读量1k

点赞数

分类专栏：笔记文章标签：算法 c语言

本文链接：https://blog.youkuaiyun.com/weixin_44876693/article/details/123423083

版权

笔记专栏收录该内容

43 篇文章

订阅专栏

这段代码是用来找出一个4x4矩阵中的鞍点的。鞍点是指矩阵中对应行最大且对应列最小的元素。程序首先找到每行的最大值及其列索引，然后检查这些最大值在对应的列中是否是最小的，如果是，则找到了鞍点并打印出来。

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

#include<stdio.h>
int main()//鞍点
{
	int arr[4][4] = { 1,7,4,1,4,8,3,6,1,6,1,2,0,7,8,9 };
	int i = 0, j = 0, max = 0, col = 0,k=0, flag = 1;
	for (i = 0; i < 4; i++)
	{
		max = arr[i][0];
		for (j = 0; j < 4; j++)
		{
			if (arr[i][j] > max)
			{
				max = arr[i][j];
				col = j;
			}
		}
		flag = 1;
		for (k = 0; k < 4; k++)
		{
			if (arr[k][col] < max)
			{
				flag = 0;
				continue;
			}
		}
		if (flag)
		{
			printf("arr[%d][%d]=%d", i, col, max);
			break;
		}
	}
	if (!flag) printf("NO");
}