NOI / 1.8编程基础之多维数组 05:计算鞍点 低智力人适用

 记录一下自己的心路历程

困惑迷茫中敲代码，用写题目来逃避真正的问题

//先通过 max 函数找到每一行的最大值，并记录下它的坐标；
//再通过 min 函数对 它的坐标 所在的列找 最小值，看 min 的 返回值 是否和它相等；
#include<stdio.h>
int a[5][5];
int max_5(int line)//寻找每一行的最大值函数，返回值为 最大值 所在列数
{
	int i, j,max;
	max = a[line][0]; j = 0;
	for (i = 0; i <= 4; i++)
		if (max <= a[line][i]) { max = a[line][i]; j = i; }//简单的最大值迭代
	return (j);
}
int min_5(int line)//寻找每一列的最小值函数，返回值为 最小值 所在行数
{
	int i, j, min;
	min = a[0][line]; j = 0;
	for (i = 0; i <= 4; i++)
		if (min >= a[i][line]) { min = a[i][line]; j = i; }//同最大值函数
	return (j);
}
int main()
{
	int i, j;
	for (i = 0; i <= 4; i++)
		for (j = 0; j <= 4; j++)
			scanf("%d", &a[i][j]);//输入
 
	for ( i = 0; i <= 4; i++)
	{
		if (i == min_5(max_5(i))) { printf("%d %d %d", i + 1, max_5(i) + 1, a[i][max_5(i)]); break; }/*如果第i+1行的 最大值 所在的列 的最小值 的行数==i+1，则判断通过max函数和min函数所记录的数分别为鞍点的列数和行数*/
	}
	if (i == 5)printf("not found");//如果遍历1-5行还没有找到鞍点，则输出not found
	return 0;
}