鞍点（5分） 题目内容： 给定一个n*n矩阵A。矩阵A的鞍点是一个位置（i，j），在该位置上的元素是第i行上的最大数，第j列上的最小数。一个矩阵A也可能没有鞍点。 你的任务是找出A的鞍点。

1.鞍点（5分）

关键要搞清这个问题：鞍点就是说：每行中最大值，每列中最小值
思路：设每行第一个为最大值，然后对该行后续元素比较，找出最大值。并记录列号；将这个最大值赋给一个最小值，然后对这一列比较，看是否是该列最小值。
题目内容：

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

时间限制：500ms内存限制：32000kb
来源：中国大学mooc C语言程序设计

#include <stdio.h>

int main()
{
	int a[100][100];
	int n;
	scanf("%d",&n);
	int i,j,k;  //定义三个循环变量 
	for (i = 0; i < n;i++)    //向数组中输入数据 
	{
		for(j = 0; j < n ; j++)
		{
			scanf("%d",&a[i][j]);
		}
	}
	
	int max = 0;    
	int min = 0;
	int row = 0,col = 0;  //鞍点的行和列 
	for (i = 0; i < n; i++ )
	{
		max = a[i][0];
		for( j = 0; j < n ; j ++ )  //首先在每列找最大值 
		{
			if (max < a[i][j])
			{
				max = a[i][j];
				col = j;            //如果找到，就用鞍点的列col来记录该列号 
			}
		}
		
		min = max;
		
		
		for( k = 0; k < n; k ++ )
		{
			if(a[k][col] < min)
			{
				min = a[k][col];
				row = k;
			}		
		}
		
		if (max == min)
		{
			printf("%d %d",row,col);
			break;
		}
		
	}
		if ( max != min )
	
		printf("NO");
			 
	
	return 0; 
}