सी ++ में मैट्रिक्स में सुरक्षित सेल खोजें

मान लीजिए कि हमारे पास एक मैट्रिक्स मैट है [] []। इसमें 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