1195: 指针程序练习8-7
金币值：2
定数：5
时间限制：1.000 s
内存限制：128 M
正确：2
提交：5
正确率：40.00% 命题人：
题目描述
编写一个函数，判断一个矩阵有无鞍点。所谓鞍点，指矩阵中满足下列条件的元素：在所在的行上最大，同时在所在的列上最小。如有，则函数返回值1，同时利用指针变量返回鞍点的行列坐标；如无，则函数返回值0。在主程序中调用该函数进行测试。
提示：本题的主要算法思想是 (1) 找出第i行上最大元素所在的列号max；(2) 判断第i行第max列上的元素是否在第max列中最小，如果是则记录鞍点位置行号和列号并返回1；(3) 行号加1，如果行号越界则说明没有鞍点并返回0
输入格式
第1行：方阵的大小n（不超过5）
下面为n行n列的方阵元素
下面为n行n列的方阵元素
输出格式
见样例，如果存在，则输出对应的坐标（从1计数），否则输出None
输入样例 复制
4
1 2 3 4
2 3 4 9
3 5 7 10
4 5 6 11输出样例 复制
saddle point is (1,4)