【c语言作业-二维数组】编写程序，求一个给定的n阶方阵的鞍点。

【问题描述】

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

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

【输入形式】

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

【输出形式】

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

【样例输入】

4

1 7 4 1

4 8 3 6

1 6 1 2

0 7 8 9

【样例输出】

2 1

———————————————————————————————————————————

#include<stdio.h>
int main()
{
	int i,j,x,n,aa;
	//输入 
	scanf("%d",&n);
	int a[n][n];
	for(i=0;i<n;i++){
		for(j=0;j<n;j++){
			scanf("%d",&aa);
			a[i][j]=aa;
		}
	}
	
	int r=0;
	//按行遍历 
	for(x=0;x<n;x++){
		int max=a[x][0];int maxj=0;
		//找出该行最大的j下标 
		for(j=0;j<n;j++){
			if(a[x][j]>max){
				max=a[x][j];
				maxj=j;
			}
		}
		//找出j列最小的i下标 
		int min=a[0][maxj];int mini=0;
		for(i=0;i<n;i++){
			if(a[i][maxj]<min){
				min=a[i][maxj];
				mini=i;
			}
		}
		/*
		对比j列的最小i下标是否与x一致
		若一致则(mini,maxj)为鞍点 
		*/
		if(mini==x){
			r=1;
			printf("%d %d",mini,maxj);
			break;
		}
	}
	if(r==0) printf("NONE");
	
	return 0;
}