计算鞍点（c语言）（有注释）（简单易懂）

解题思路:

注意事项:

参考代码:

#include <stdio.h>
#include <math.h>

int main() {
    int arr[5][5];
    int i, j, k;

    // 读取输入矩阵
    for (i = 0; i < 5; i++) {
        for (j = 0; j < 5; j++) {
            scanf("%d", &arr[i][j]);
        }
    }

    int found = 0; // 用于标记是否找到鞍点，默认为0

    // 遍历矩阵中的每个元素
    for (i = 0; i < 5; i++) {
        for (j = 0; j < 5; j++) {
            int row_max = arr[i][0]; // 初始化当前行的最大值为第一个元素
            int col_min = arr[0][j]; // 初始化当前列的最小值为第一个元素

            // 寻找当前行的最大值
            for (k = 0; k < 5; k++) {
                if (arr[i][k] > row_max) {
                    row_max = arr[i][k];
                }
            }

            // 寻找当前列的最小值
            for (k = 0; k < 5; k++) {
                if (arr[k][j] < col_min) {
                    col_min = arr[k][j];
                }
            }

            // 如果当前元素同时满足两个条件，则是鞍点，输出位置和值
            if (arr[i][j] == row_max && arr[i][j] == col_min) {
                printf("%d %d %d", i + 1, j + 1, arr[i][j]);
                found = 1; // 找到鞍点，将found标记为1
            }
        }
    }

    // 如果没有找到鞍点，输出 "not found"
    if (!found) {
        printf("not found\n");
    }

    return 0;
}