ম্যাট্রিক্সে নিরাপদ কোষ्ठক বা সেল খুঁজে বের করা C++-তে

মনে করুন আমাদের একটি ম্যাট্রিক্স mat[][] আছে। এতে Z এবং P ক্যারেক্টার আছে। Z হল জম্বি এবং P হল গাছ। আরেকটি ক্যারেক্টার * হল খালি জমি। জম্বি গাছের ওপর আক্রমণ করতে পারে, যখন গাছ জম্বির পাশে থাকে। আমাদের জম্বির থেকে নিরাপদ গাছের সংখ্যা বের করতে হবে। মনে করুন ম্যাট্রিক্সটি নিচের মতো -

তাই শুধু দুটি গাছ নিরাপদ।

আমরা ম্যাট্রিক্স উপাদান दर উপাদান ট্রাভার্স করব, তারপর যখন বর্তমান উপাদান একটি গাছ হবে, তবে চেক করব যে গাছটি জম্বি দিয়ে ঘেরা আছে কিনা, যদি না হয় তবে কাউন্ট বাড়াব।

উদাহরণ

#include <iostream>
using namespace std;

bool isZombie(int i, int j, int r, int c, string mat[]) {
    if (i < 0 || j < 0 || i >= r || j >= c || mat[i][j] != 'Z')
        return false;
    return true;
}

int countSafeCells(string matrix[], int row, int col) {
    int i, j, count = 0;
    for (i = 0; i < row; i++) {
        for (j = 0; j < col; j++) {
            if (matrix[i][j] == 'P') {
                if (!isZombie(i - 1, j - 1, row, col, matrix) && !isZombie(i - 1, j, row, col, matrix)
                    && !isZombie(i - 1, j + 1, row, col, matrix) && !isZombie(i, j - 1, row, col, matrix)
                    && !isZombie(i, j, row, col, matrix) && !isZombie(i, j + 1, row, col, matrix)
                    && !isZombie(i + 1, j - 1, row, col, matrix) && !isZombie(i + 1, j, row, col, matrix)
                    && !isZombie(i + 1, j + 1, row, col, matrix)) {
                    count++;
                }
            }
        }
    }
    return count;
}

int main() {
    string mat[] = { "**P*", "Z***", "*P**", "***P" };
    int row = sizeof(mat) / sizeof(mat[0]);
    int col = mat[0].length();
    cout << "Number of safe cells: " << countSafeCells(mat, row, col);
}

আউটপুট

Number of safe cells: 2