微客导航 » 文章资讯 » 在 C++ 中查找位置元素的数量

在 C++ 中查找位置元素的数量

2023-06-16 12:36:04 204

在这个问题中，我们给出了二维数组mat[n][m]。我们的任务是找到位置元素的数量。

如果元素是行或列的最大或最小元素，则称该元素为位置元素。

让我们举个例子来理解这个问题，

输入

mat[][] = {2, 5, 7}
{1, 3, 4}
{5, 1, 3}

输出结果

解释

元素2、5、7、1、4、5、1、3是位置元素。

解决方法

该问题的一个简单解决方案是存储每行和每列的最大和最小元素。然后检查条件并计算数量。

程序来说明我们的解决方案的工作，

示例

#include 
using namespace std;
const int MAX = 100;
int countAllPositionalElements(int mat[][MAX], int m, int n){
   int rowmax[m], rowmin[m];
   int colmax[n], colmin[n];
   for (int i = 0; i < m; i++) {
      int rminn = 10000;
      int rmaxx = -10000;
      for (int j = 0; j < n; j++) {
         if (mat[i][j] > rmaxx)
            rmaxx = mat[i][j];
         if (mat[i][j] < rminn)
            rminn = mat[i][j];
      }
      rowmax[i] = rmaxx;
      rowmin[i] = rminn;
   }
   for (int j = 0; j < n; j++) {
      int cminn = 10000;
      int cmaxx = -10000;
      for (int i = 0; i < m; i++) {
         if (mat[i][j] > cmaxx)
            cmaxx = mat[i][j];
         if (mat[i][j] < cminn)
            cminn = mat[i][j];
      }
      colmax[j] = cmaxx;
      colmin[j] = cminn;
   }
   int positionalCount = 0;
   for (int i = 0; i < m; i++) {
      for (int j = 0; j < n; j++) {
         if ((mat[i][j] == rowmax[i]) || (mat[i][j] ==
            rowmin[i]) || (mat[i][j] == colmax[j]) || (mat[i][j] == colmin[j])){
            positionalCount++;
         }
      }
   }
   return positionalCount;
}
int main(){
   int mat[][MAX] = {
      { 2, 5, 7 },
      { 1, 3, 4 },
      { 5, 1, 3 }
   };
   int m = 3, n = 3;
   cout<<"位置元素的数量是 "<输出结果位置元素的数量是 8

返回顶部
3162201930
czq8825@qq.com

在 C++ 中查找位置元素的数量

输入

解释

解决方法

示例

热门推荐

随机推荐