ধরুন আমাদের একটি ম্যাট্রিক্স M আছে। এটি তারা এবং অক্ষর দিয়ে পূর্ণ। আমাদের খুঁজে বের করতে হবে কোন অক্ষরের চারপাশে সর্বাধিক সংখ্যক তারা রয়েছে। তাই যদি ম্যাট্রিক্স নিচের মত হয় −
এখানে 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
