Computer >> 컴퓨터 >  >> 프로그램 작성 >> C++

C++에서 주위에 최대 별 수가 있는 행렬에서 알파벳 찾기

<시간/>

행렬 M이 있다고 가정합니다. 이것은 별과 문자로 채워져 있습니다. 우리는 어떤 글자가 그 주위에 가장 많은 별을 가지고 있는지 찾아야 합니다. 따라서 행렬이 아래와 같으면 -

C++에서 주위에 최대 별 수가 있는 행렬에서 알파벳 찾기

여기서 A와 C는 주위에 7개의 별을 가지고 있습니다. 이것은 최대입니다. A는 사전순으로 더 작으므로 출력이 됩니다.

접근 방식은 간단합니다. 문자를 세고 한 문자가 발견되면 주변의 별을 세게 됩니다. 또한 맵 내부에 값을 저장합니다. 크기가 최대인 지도에서 인쇄됩니다.

예시

#include <iostream>
#include<unordered_map>
#define MAX 4
using namespace std;
int checkStarCount(int mat[][MAX], int i, int j, int n) {
   int count = 0;
   int move_row[] = { -1, -1, -1, 0, 0, 1, 1, 1 };
   int move_col[] = { -1, 0, 1, -1, 1, -1, 0, 1 };
   for (int k = 0; k < 8; k++) {
      int x = i + move_row[k];
      int y = j + move_col[k];
      if (x >= 0 && x < n && y >= 0 && y < n && mat[x][y] == '*')
      count++;
   }
   return count;
}
char charWithMaxStar(int mat[][4], int n) {
   unordered_map<char, int> star_count_map;
   for (int i = 0; i < n; i++) {
      for (int j = 0; j < n; j++) {
         if ((mat[i][j] - 'A') >= 0 && (mat[i][j] - 'A') < 26) {
            int stars = checkStarCount(mat, i, j, n);
            star_count_map[mat[i][j]] = stars;
         }
      }
   }
   int max = -1;
   char result = 'Z' + 1;
   for (auto x : star_count_map) {
      if (x.second > max || (x.second == max && x.first < result)) {
         max = x.second;
         result = x.first;
      }
   }
   return result;
}
int main() {
   int mat[][4] = {
      { 'B', '*', '*', '*' },
      { '*', '*', 'C', '*' },
      { '*', 'A', '*', '*' },
      { '*', '*', '*', 'D' }
   };
   int n = 4;
   cout << charWithMaxStar(mat, n) << " has maximum amount of stars around it";
}

출력

A has maximum amount of stars around it