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

刺骨的言语ヽ痛彻心扉 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;
  6. for ( i = 0; i < 5; i++)//输入数组中的每一个元素
  7. {
  8. for ( j = 0; j< 5; j++)
  9. {
  10. cin >> a[i][j];
  11. }
  12. }
  13. for (i = 0; i < 5; i++)//暴力枚举数组中每一个元素,看是否符合条件
  14. {
  15. for ( j = 0; j< 5; j++)
  16. {bool q = 0;
  17. for (int x = 0; x < 5; x++)
  18. {
  19. if (a[x][j] < a[i][j])
  20. {
  21. q = 1; break;
  22. }
  23. }
  24. for (int x = 0; x < 5; x++)
  25. {
  26. if (a[i][x] > a[i][j])
  27. {
  28. q = 1; break;
  29. }
  30. }
  31. if (!q)//以后布尔类型这样用,就是最后的if判断的时候,写!q而不写q=1或q=0。
  32. {
  33. w++;
  34. cout << i+1 << " " << j+1 << " " << a[i][j] << endl;
  35. }
  36. }
  37. }
  38. if (w == 0)
  39. {
  40. cout << "not found";
  41. }
  42. }

发表评论

表情:
评论列表 (有 0 条评论,96人围观)

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

相关阅读

    相关 数组

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

    相关 数组求

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