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