C语言—程序设计入门—课后练习 7.2鞍点

题目内容：

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

题目注意点：

 所给的数在每一行的最大值可能不是唯一的，比如某行共4个数，分别为6 1 6 2，那么第0列和第2列上的数值6都是该行的最大值。同理某列上的最小值也不一定是唯一的。

答题代码：

#include <stdio.h>

int main(void){
    int n,answer=0; //answer用于判定是否有鞍点
    scanf("%d",&n);
    int num[n][n];
    for (int i = 0; i < n; ++i){
        for (int j = 0; j < n; ++j){
            scanf("%d",&num[i][j]);
        }
    }
    for (int i = 0; i < n; ++i){
        for (int j = 0; j < n; ++j){
            int flag1=1; //flag1判定此时的num[i][j]是否为第i行的最大值
            for(int t=0;t<n;t++){
                if (num[i][t]>num[i][j]){
                    flag1=0; //遍历i行数据，若存在num[i][t]>num[i][j]，则判定flag1不通过
                    break;
                }
            }
            if (flag1){ //num[i][j]为第第i行的最大值时进入判定
                int flag2=1; //flag2判定此时的num[i][j]是否为第j列的最小值
                for (int t = 0; t < n; ++t){
                    if (num[t][j]<num[i][j]){
                        flag2=0; //遍历j列数据，若存在num[t][j]<num[i][j]，则判定flag2不通过
                        break;
                    }
                }
                if (flag2){ //在flag1已通过的基础上，此时flag2通过则代表此时的i和j就是找到的鞍点
                   printf("%d %d\n",i,j);
                   answer=1;
                   break;
                }
            }
        }
        if (answer==1){ //若answer等于1时则跳出循环
            break;
        }
    }
    if (answer==0){
        printf("NO\n");
    }
    return 0;
}