输出鞍点的行列下标（C语言向）

题干：

一个矩阵元素的“鞍点”是指该位置上的元素值在该行上最大、在该列上最小。

本题要求编写程序，求一个给定的n阶方阵的鞍点的行列值。

输入格式:

输入第一行给出一个正整数n（1≤n≤6），随后n行，每行给出n个整数，其间以空格分隔。

输出格式:

输出在一行中按照“行下标 列下标”（下标从0开始）的格式输出鞍点的位置。如果鞍点不存在，则输出“NONE”。题目保证给出的矩阵至多存在一个鞍点。

输入样例1:

4
1 9 4 1
4 7 3 6
1 9 3 2
0 8 8 9

输出样例1:

1 1

输入样例2:

4
7   7  4  1
14  8  3  6
6   6  7  2
10  7  8  9

输出样例2:

NONE

 题解：

基本思路：

本题基本思路是先固定行下标遍历列下标找出行最大值，并记入下此时的列下标，再对该列遍历，判断此元素是不是该列的最小值，如果是，则找出鞍点。

重难点：

本题的难点在于，如果改行有多个相等的最大值，则应该对每个最大值所在的列都进行遍历判断最小值。这里的解决方法是先找出最大值下标 max 再遍历一遍行找出与 a[x] 相等的元素的下标并记入数组 max_[ ] 中，最后再对 max_[ ] 中所有元素各做一遍遍历判断是否为列最小值。

注意：

记得对于每行 i 需对 max 和 max_i ( max_[ ]中元素数 )  做初始化！

对于每次判断鞍点前要对标识变量 flag 做初始化！

由于题目保证至多只有一个鞍点，故找到鞍点可以直接结束程序，没找到鞍点则在循环结束后输出

"NONE"

代码如下：

#include <stdio.h>
int main()
{
	int n;
	scanf("%d",&n);
	int a[6][6];
	for(int i=0;i<n;i++){
		for(int j=0;j<n;j++){
			scanf("%d",&a[i][j]);        //输入方阵
		}
	}
	int max,max_[6]={0},max_i;
	int i,j,k,p,flag;
	for(i=0;i<n;i++){
		max=0;
		max_i=0;
		for(j=0;j<n;j++){
			if(a[i][j]>a[i][max]){		//找出行最大值
				max=j;
			}
		}
		for(j=0;j<n;j++){
			if(a[i][j]==a[i][max]){		//找出多个相等的行最大值并记录
				max_[max_i++]=j;
			}
		}
		for(k=0;k<max_i;k++){
			flag=1;
			for(p=0;p<n;p++){            //遍历该列，判断最小值
				if(a[i][max_[k]]>a[p][max_[k]]){
					flag=0;
				}
			}
			if(flag){
				printf("%d %d\n",i,max_[k]);
				return 0;        //题目保证至多一个鞍点，找到即可结束
			}
		}
	}
	printf("NONE\n");        //上循环中没有结束则代表没找到鞍点
	return 0; 
}

 制作不易，还望各位公主王子们动动发财的小手点个赞！！！