MOOC慕课翁恺老师C语言入门第7周第二题

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

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

输入格式:

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

输出格式：

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

如果找不到，就输出

NO

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

输入样例：

4 

1 7 4 1 

4 8 3 6 

1 6 1 2 

0 7 8 9

输出样例：

2 1

思路：这个题目其实我不会写，我参考了网上关于这个鞍点的题目

当时做这个题目的时候我想到的方法和网上的方法差不多，但是我死活都没有想起来，一个i循环里面还能再套一个i循环；我也没有想起来，我可以先找出这一行的最大值，再根据我找的这个列坐标找到所在列的最小值，然后进行比较求解。反正这个题目就是各种的没有想到，只能当作是积累了。

代码：

这个代码的核心内容有所参考

#define _CRT_SECURE_NO_DEPRECATE
#define _CRT_SECURE_CPP_OVERLOAD_STANDARD_NAMES 1
#define _CRT_SECURE_NO_WARNINGS

#include<stdio.h>
int main()
{
	int n;
	int i, j,k;
	//输入一个值让我知道这是一个多大的数组
	scanf("%d", &n);
	//创建一个n行n列的数组，并将之输入进数组中
	int arr[100][100];
	for (i = 0; i < n; i++)
	{
		for (j = 0; j < n; j++)
		{
			scanf("%d", &arr[i][j]);
		}
		getchar();//为了方便换行
	}
	//开始找鞍点
	int max = 0, min = 0;
	int colindex = 0, rowindex = 0;
	int flag = 0;
	for (i = 0; i < n; i++)
	{
		max = arr[i][0];
		for (j = 0; j < n; j++)//找出第i行最大的值
		{
			if (arr[i][j] > max)
			{
				max = arr[i][j];
				colindex = j;//记录下标
			}

		}
		min = arr[0][colindex];
		//找出colindex列的最小值
		for (k = 0; k < n; k++)
		{
			if (arr[k][colindex] < min)
			{
				min = arr[k][colindex];
				rowindex = k;
			}
		}
		if (min == max && i == rowindex)
		{//对比看看所找到的这一行的最大值是不是所在这一列的最小值，如果不是则再返回循环，继续找下一列；找到了就可以返回值了
			flag = 1;
			printf("找到了，鞍点的下标为%d %d", rowindex, colindex);
			break;
		}
	}
	if (flag == 0)
		printf("没有鞍点");

	return 0;
}

运行结果：

4
1 7 4 1
4 8 3 6
1 6 1 2
0 7 8 9
找到了，鞍点的下标为2 1