OJ题目：计算鞍点（C语言）

阿欢帆

已于 2022-03-01 03:01:02 修改

阅读量1.2k

点赞数 1

分类专栏： OJ题目

于 2022-03-01 02:59:56 首次发布

本文链接：https://blog.csdn.net/weixin_46080421/article/details/123196490

版权

矩阵 c语言 oj系统

OJ题目专栏收录该内容

3 篇文章 0 订阅

订阅专栏

描述

给定一个5*5的矩阵，每行只有一个最大值，每列只有一个最小值，寻找这个矩阵的鞍点。鞍点指的是矩阵中的一个元素，它是所在行的最大值，并且是所在列的最小值。例如：在下面的例子中（第4行第1列的元素就是鞍点，值为8 ）。

11 3 5 6 9

12 4 7 8 10

10 5 6 9 11

8 6 4 7 2

15 10 11 20 25

格式
输入格式

输入包含一个5行5列的矩阵。

输出格式

如果存在鞍点，输出鞍点所在的行、列及其值，如果不存在，输出"not found"。
在这里插入图片描述
代码：

#include<stdio.h>

int main()
{
	int a[5][5] = {0}, b[5] = {0}, c[5] = {0};
	int tag = 0;
	
	for(int i=0; i<5; i++)
	{
		for(int j=0; j<5; j++)
		{
			scanf("%d", &a[i][j]);
			if(i == 0)	c[j] = a[i][j];	//先让每列的最小值初始化为每列的第一个元素 
			if(b[i] < a[i][j])	b[i] = a[i][j];	//存储每行的最大值 
			if(c[j] > a[i][j])	c[j] = a[i][j];	//存储每列的最小值 
		}
	}
	for(int x=0; x<5; x++)
	{
		for(int y=0; y<5; y++)
		{
			if(b[x] == c[y])	//如果存在两个数组中有相同的元素，输出该元素行列信息 
			{
				printf("%d %d %d", x+1, y+1, b[x]);
				tag = 1;	//tag = 1:存在鞍点; tag = 0:不存在鞍点 
			}
		}
	}
	if(tag == 0)	printf("not found");
	
	return 0;
}