若矩阵A[m][n]中的某个元素A[i][j]是第i行中的最小值，同时又是第j列中最大值，则称此元素为矩阵A中的一个马鞍点，试编写求矩阵A中所有马鞍点的算法。

程序猿如意

于 2024-10-07 00:11:22 发布

阅读量139

点赞数

文章标签：算法矩阵数据结构 c++ c语言

本文链接：https://blog.csdn.net/m0_70061356/article/details/142733960

版权

#include <stdio.h>
void Find(int a[4][4], int m, int n)
{
    int h1, l1, h2, l2;
    int temp;
    int i, j, k;
    for (i = 0; i < m; i++)
    {
        temp = a[i][0];
        h1 = i;
        l1 = 0;
        for (j = 0; j < n; j++)
        {
            if (a[i][j] < temp)
            {
                temp = a[i][j];
                h1 = i;
                l1 = j;
            }
        }
        temp = a[0][l1];
        h2 = 0;
        l2 = l1;
        for (k = 0; k < m; k++)
        {
            if (a[k][l1] > temp)
            {
                temp = a[k][l1];
                h2 = k;
                l2 = l1;
            }
        }
        if (h1 == h2 && l1 == l2)
        {
            printf("数组下标 %d %d", h1, l1);
        }
    }
}
int main()
{
    int array[4][4] = {
        {10, 9, 8, 1},
        {9, 6, 7, 2},
        {9, 6, 6, 5},
        {8, 6, 5, 3}};

    for (int i = 0; i < 4; i++)
    {
        for (int j = 0; j < 4; j++)
        {
            printf("%d ", array[i][j]);
        }
        printf("\n");
    }
    Find(array, 4, 4);
    return 0;
}