C++で位置要素の数を見つける

この問題では、2次元配列mat[n][m]が与えられます。私たちの仕事は、位置要素の数を見つけることです。

要素が行または列の最大要素または最小要素のいずれかである場合、その要素は位置要素であると言われます。

問題を理解するために例を見てみましょう

入力

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

出力

8

説明

要素2、5、7、1、4、5、1、3は位置要素です。

ソリューションアプローチ

この問題の簡単な解決策は、各行と列の最大要素と最小要素を格納することです。次に、状態を確認して数を数えます。

ソリューションの動作を説明するプログラム

例

#include <iostream>
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<<"Number of positional elements is "<<countAllPositionalElements(mat, m, n);
   return 0;
}

出力

Number of positional elements is 8