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

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

watermark_type_d3F5LXplbmhlaQ_shadow_50_text_Q1NETiBA6LaFMzM4_size_20_color_FFFFFF_t_70_g_se_x_16

方法一：暴力枚举

  1. #include <iostream>
  2. using namespace std;
  3. int main()
  4. {
  5.     int a[5][5], i, j, w = 0;
  7.     for ( i = 0; i < 5; i++)//输入数组中的每一个元素
  8.     {
  9.         for ( j = 0; j< 5; j++)
  10.         {
  11.             cin >> a[i][j];
  12.         }
  13.     }
  14.     for (i = 0; i < 5; i++)//暴力枚举数组中每一个元素，看是否符合条件
  15.     {
  16.         for ( j = 0; j< 5; j++)
  17.         {bool q = 0;
  18.             for (int x = 0; x < 5; x++)
  19.             {
  20.                 if (a[x][j] < a[i][j])
  21.                 {
  22.                     q = 1; break;
  23.                 }
  24.             }
  25.             for (int x = 0; x < 5; x++)
  26.             {
  27.                 if (a[i][x] > a[i][j])
  28.                 {
  29.                     q = 1; break;
  30.                 }
  31.             }
  32.             if (!q)//以后布尔类型这样用，就是最后的if判断的时候，写!q而不写q=1或q=0。
  33.             {
  34.                 w++;
  35.                 cout << i+1 << " " << j+1 << " " << a[i][j] << endl;
  36.             }
  38.         }
  39.     }
  41.     if (w == 0)
  42.     {
  43.         cout << "not found";
  44.     }
  45. }

发表评论

表情：
评论列表 （有 0 条评论，96人围观）

还没有评论，来说两句吧...

相关阅读

    相关 求二维数组鞍点

    / 问题:找出一个二维数组中的鞍点，即该位置上的元素在该行最大，在该列上最大（也可能没有鞍点） 思路:先找二位数组每一行的最大值,记录下该最大值的列数,再比较这个数

    Dear 丶Dear 丶/ 0 赞/ 289 阅读

    相关 二维数组求鞍点

    题目内容： 给定一个n\n矩阵A。矩阵A的鞍点是一个位置（i，j），在该位置上的元素是第i行上的最大数，第j列上的最小数。一个矩阵A也可能没有鞍点。 你的任务是找出A的鞍点

    ╰半夏微凉°╰半夏微凉°/ 0 赞/ 340 阅读