मैट्रिक्स में सुरक्षित सेल खोजें 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