【C语言】求矩阵上的鞍点

题目

题目内容：

给定一个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

思路

定义二维数组，先找到每一行中的最大的元素，记录其下标，然后用这个下标去寻找那一列中最小的元素，记录一列最小元素的下标，最后遍历数组n次判断是否有值与其记录下标的元素值相等。

代码

#include <stdio.h>
int main(){
	int n;
	scanf("%d",&n);
	int a[n][n];
	int i,j,k;
	for(i=0;i<n;i++){
		for(j=0;j<n;j++){
			scanf("%d",&a[i][j]);
		}
	}
	int p;//min表示行号,max表示列号 
	int max=0,min=0;
	for(i=0;i<n;i++){
		//先找一行中最大
		for(j=1;j<n;j++){
			if(a[i][j]>a[i][max]){
				max=j;
			}
		} 
		//再找本行最大且所在列最小 
		for(k=1;k<n;k++){
			if(a[k][max]<a[min][max]){
				min=k;
			}
		}
		//判断是否为鞍点
		if(a[i][max]==a[min][max]){
			p=1;
			break;
		}else{
			p=0;
		}		
	}
	if(p==1){
		printf("%d %d",min,max);
	}else{
		printf("no");
	} 
	return 0;
}