寻找并计算二维数组的鞍点

刺骨的言语ヽ痛彻心扉 2023-09-29 09:14 98阅读 0赞

watermark_type_d3F5LXplbmhlaQ_shadow_50_text_Q1NETiBA6LaFMzM4_size_20_color_FFFFFF_t_70_g_se_x_16

方法一：暴力枚举

#include <iostream>
using namespace std;
int main()
{
    int a[5][5], i, j, w = 0;
    for ( i = 0; i < 5; i++)//输入数组中的每一个元素
    {
        for ( j = 0; j< 5; j++)
        {
            cin >> a[i][j];
        }
    }
    for (i = 0; i < 5; i++)//暴力枚举数组中每一个元素，看是否符合条件
    {
        for ( j = 0; j< 5; j++)
        {bool q = 0;
            for (int x = 0; x < 5; x++)
            {
                if (a[x][j] < a[i][j])
                {
                    q = 1; break;
                }
            }
            for (int x = 0; x < 5; x++)
            {
                if (a[i][x] > a[i][j])
                {
                    q = 1; break;
                }
            }
            if (!q)//以后布尔类型这样用，就是最后的if判断的时候，写!q而不写q=1或q=0。
            {
                w++;
                cout << i+1 << " " << j+1 << " " << a[i][j] << endl;
            }
        }
    }
    if (w == 0)
    {
        cout << "not found";
    }
}