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;
    scanf("%d", &n);

    // 读入矩阵数据
    int matrix[n][n];
    for (int i = 0; i < n; i++) {
        for (int j = 0; j < n; j++) {
            scanf("%d", &matrix[i][j]);
        }
    }

    int flag = 0; // 记录是否找到鞍点
    for (int i = 0; i < n; i++) {
        for (int j = 0; j < n; j++) {
            int is_max = 1, is_min = 1;
            for (int k = 0; k < n; k++) {
                if (matrix[i][j] < matrix[k][j]) { // 不是第i行上的最大数
                    is_max = 0;
                    break;
                }
            }
            for (int k = 0; k < n; k++) {
                if (matrix[i][j] > matrix[i][k]) { // 不是第j列上的最小数
                    is_min = 0;
                    break;
                }
            }
            if (is_max && is_min) { // 找到了鞍点
                printf("%d %d\n", i, j);
                flag = 1;
                break;
            }
        }
        if (flag) { // 找到了，退出循环
            break;
        }
    }

    if (!flag) { // 没有找到鞍点
        printf("NO\n");
    }

    return 0;
}

在这个程序中，我们首先通过键盘输入整数n，并读入一个n*n的矩阵matrix。然后使用三层for循环遍历矩阵的每个元素，判断该元素是否为鞍点。

判断方法是：对于第i行上的元素matrix[i][j]，如果它比第k行上的元素matrix[k][j]都大（k取值范围为0到n-1），就认为它不是第i行上的最大数；对于第j列上的元素matrix[i][j]，如果它比第i行上的元素matrix[i][k]都小（k取值范围为0到n-1），就认为它不是第j列上的最小数。如果同时满足这两个条件，就找到了一个鞍点，输出其下标并结束程序。如果遍历完所有元素都没有找到鞍点，就输出 NO。

注意：题目中的行号和列号从0开始计数，但是在代码中使用的是1到n的实际行号和列号，因此输出时需要将行号和列号都减1。