একটি ২ সারি n কলামের গ্রিড দেওয়া আছে। রোবট (0,0)-এ আছে এবং (1, n-1)-এ যেতে চায় আড়াঝড়া এবং কর্নার সেল দিয়ে। গ্রিড স্ট্রিং অ্যারে হিসেবে দেওয়া আছে: '#' = ব্লক, '.' = অ্যাক্সেসযোগ্য। রোবট (1, n-1)-এ পৌঁছাতে পারে কিনা তা বের করতে হবে।
উদাহরণ
n=4, grid={".##.", "...."} → আউটপুট: Possible
সমাধানের ধাপসমূহ
flag := 1
for i := 0 to n-1:
if grid[0][i]=='#' and grid[1][i]=='#':
flag := 0
if flag==0: print("Not Possible.")
else: print("Possible.")
সি++ কোড উদাহরণ
#include <bits/stdc++.h>
using namespace std;
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.