鞍点，正方形矩阵的鞍点，C语言实现

最新推荐文章于 2024-07-20 22:37:26 发布

拥抱Linux

最新推荐文章于 2024-07-20 22:37:26 发布

阅读量1.7k

点赞数 8

CC 4.0 BY-SA版权

分类专栏：练习 C语言文章标签： C 练习鞍点矩阵数组

本文链接：https://blog.csdn.net/weixin_44732817/article/details/89715302

本文介绍了如何用C语言解决寻找正方形矩阵中鞍点的问题。鞍点定义为矩阵中某个元素既是所在行的最大值，又是所在列的最小值。文章提供了具体的输入输出格式示例，并提到在给定数据范围内不会有多个鞍点。作者分享了编程练习的过程，旨在记录学习笔记。

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

题目地址：中国大学MOOC，《程序设计入门——C语言》，第7周编程练习二，鞍点

题目内容：

给定一个n*n矩阵A。矩阵A的鞍点是一个位置（i，j），在该位置上的元素是第i行上的最大数，第j列上的最小数。一个矩阵A也可能没有鞍点。

你的任务是找出A的鞍点。

输入格式:

输入的第1行是一个正整数n, （1<=n<=100），然后有n行，每一行有n个整数，同一行上两个整数之间有一个或多个空格。

输出格式：

对输入的矩阵，如果找到鞍点，就输出其下标。下标为两个数字，第一个数字是行号，第二个数字是列号，均从0开始计数。

如果找不到，就输出

题目所给的数据保证了不会出现多个鞍点。

输入样例：

1 7 4 1

4 8 3 6

1 6 1 2

0 7 8 9

输出样例：

2 1
时间限制：500ms内存限制：32000kb

// 鞍点，程序设计入门——C语言，第7周编程练习，题目二

/* 难点和体会：
（1）首先要看清题义、理清思路，查找的是正方形矩阵的元素的值，
（1-2）但是，返回的是元素的行下标、列下标；
（2）尽管有鞍点不存在的情况，但是如果首先预设鞍点不存在的话，
（2-2）反而增加了代码量，因为需要考虑特殊情况；
（3）算法本身不复杂，题目说得很明确了，某行的最大的值且该列的最小值。
*/ 

#include <stdio.h>

// 定义结构体，用来存放鞍点的行下标、列下标
struct pt {
	int col;
	int row;
};

struct pt maxInd(int **a, int col, int row);

int main()
{
	int n;
	scanf("%d", &n);
	int a[n][n];
	for (