MOOC-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

#include <stdio.h>
//寻找鞍点 

int main()

{
	int n ;                  //输入n*n的矩阵 
	scanf("%d",&n);
	int number[n][n];
	
	int i = 0;      //初始化行列下角标 
	int j = 0;
	
	for(i=0;i<n;i++){           //定义两个for循环来遍历输入                 
		for(j=0;j<n;j++){       //一行输完跳出i++继续第二行 
			scanf("%d",&number[i][j]);
		}
	}
	
	int t = 0 ;    //用来储存最小的列数j值， 
	int k,ret;     //k用于循环判断行数i的最大值 
	ret = -1;      //ret用来判断是否有鞍点 
	for(i=0,j=0;i<n;i++){       //首先从行开始找 
		for(j=0;j<n;j++){
	//先找出第一行最大的数，记录下列数	
			if(number[i][0]<number[i][j]){     
				t = j;
				}
			}
	//再比较这个数是否为这列最小 
		for(k=0;k<n;k++){	
	//如果大于任何一个数则跳出循环，i++继续上面的循环
	//如果是最小的，则让k==n跳出循环			
			if(number[i][t] > number[k][t]){
			break;
			}else;
	}
	//最后当k==n，意味着找到鞍点
	//ret的值 ！=-1  ，输出鞍点 
		if(k==n){
			printf("%d %d",i,t);
			ret = 1;
		}
	}
	//如果 无鞍点，输出NO. 
		if(ret == -1){
			printf("NO");
		}
	return 0;
}