c语言数组练习--鞍点

题目来源：中国大学mooc，程序设计入门

题目内容：给定一个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

设计思路：先找出每行的最大值，再看这个最大值是不是它所在的列的最小值，是则说明它是鞍点，输出并跳出循环；不是则继续循环，直至找到鞍点或遍历整个数组。

以下为代码部分，仅供参考。

#include <stdio.h>
int main()
{
    int max=0;
    int A[100][100];  //数组的最大长度
    int n, i, j, k, col=0, row=0;    //i表示行数，j表示列数
    scanf("%d", &n);


    //为数组每个位置输入数据
    for (i = 0; i < n; i++) {
        for (j = 0; j < n; j++) {
            scanf("%d", &A[i][j]);   
        }
    }


     //开始寻找鞍点：
    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表示max对应的列数j的值
            }
        }
        for (k = 0; k < n; k++)     //找出有最大值的这一列中的最小值
        { 
             if (max>A[k][col])      /*如果有值小于max，说明max处的数字不是
                                       这一列中最小的，row不为零*/
            {    row++; 
             }
        }
        if (row==0) {
            printf("%d %d", i, col);   /*row为零说明max是这一列中的最小值，即为鞍点*/
            break;
        } 
        row = 0;     /*令row等于初始值0，继续循环*/
    }
    if (i==n) {
        printf("NO");
    }
    return 0;
}

反思：这是学到数组部分我写的代码，在中国大学mooc的作业上已经提交成功，但是仍然有很大的优化空间，欢迎来讨论。