グリッドが完全にアクセス可能かどうかを確認するためのC++コード

2行n列のグリッドが与えられたとします。ロボットはグリッド内の位置（0、0）にあり、現在の場所に隣接するコーナーセルにアクセスして（1、n-1）にアクセスしたいと考えています。文字列の配列でグリッドが与えられ、セルが「＃」とマークされている場合はブロックされ、「。」とマークされている場合はアクセス可能です。ロボットがセル（0、0）からセル（1、n-1）にアクセスできるかどうかを確認する必要があります。

したがって、入力がn =4、grid ={"。##。"、 "...."}の場合、出力は可能になります。

ステップ

これを解決するには、次の手順に従います-

flag := 1
for initialize i := 0, when i < n, update (increase i by 1), do:
   if grid[0, i] is same as '#' and grid[1, i] is same as '#',
then:
   flag := 0
if flag is same as 0, then:
   print("Not Possible.")
Otherwise
   print("Possible.")

例

理解を深めるために、次の実装を見てみましょう-

#include <bits/stdc++.h>
using namespace std;
#define N 100
void solve(int n, string grid[]) {
   int flag = 1;
   for(int i = 0; i < n; i++){
      if(grid[0].at(i) == '#' && grid[1].at(i) == '#'){
         flag = 0;
      }
   }
   if (flag == 0)
      cout<<"Not Possible.";
   else
      cout<<"Possible.";
}
int main() {
   int n = 4;
   string grid[] = {".##.", "...."};
   solve(n, grid);
   return 0;
}

入力

4, {".##.", "...."}

出力

Possible.