c语言找出一个M*N矩阵中鞍点

在一个M*N矩阵中，如果某个位置的元素在该行上最大、在该列上最小，则该位置的元素就是一个鞍点。下面是一个C语言程序，可以找出一个M*N矩阵中的所有鞍点：

#include <stdio.h>
#define M 3
#define N 4

void main()
{
    int a[M][N] = {{4, 5, 6, 2}, {2, 3, 1, 4}, {3, 2, 5, 6}};
    int i, j, k, min, max, flag;

    for (i = 0; i < M; i++) {
        min = a[i][0];
        for (j = 1; j < N; j++) {
            if (a[i][j] < min) {
                min = a[i][j];
            }
        }
        for (j = 0; j < N; j++) {
            if (a[i][j] == min) {
                max = a[0][j];
                for (k = 1; k < M; k++) {
                    if (a[k][j] > max) {
                        max = a[k][j];
                    }
                }
                if (a[i][j] == max) {
                    printf("鞍点：%d（%d，%d）\n", a[i][j], i + 1, j + 1);
                    flag = 1;
                }
            }
        }
    }
    if (flag == 0) {
        printf("该矩阵中不存在鞍点。\n");
    }
}

上面的程序中，我们先定义了一个3行4列的矩阵a，然后使用两个循环遍历该矩阵中的每一个元素，对于每个元素，我们都要确定它在该行上的最小值和在该列上的最大值。如果该元素既是该行上的最小值，又是该列上的最大值，那么它就是一个鞍点。我们使用flag变量来标记该矩阵中是否存在鞍点，如果flag为0，说明该矩阵中不存在鞍点。