কম্পিউটার টিউটোরিয়াল

সি++ কোড: ২ সারির গ্রিড সম্পূর্ণ অ্যাক্সেসযোগ্য কিনা যাচাই করুন

একটি ২ সারি 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.
  1. C++ কোড: ব্যাটারি কম্বিনেশনের সংখ্যা গণনা

  2. C++ প্রোগ্রাম: গ্রিডে সম সংখ্যাযুক্ত কক্ষের সংখ্যা সর্বাধিক করতে অপারেশন গণনা

  3. C++ প্রোগ্রাম: গ্রিডে আলোকিত কক্ষের সংখ্যা গণনা

  4. C++ প্রোগ্রাম: গ্রিডে একক পথ তৈরির জন্য ব্লক করতে হলে কক্ষের সংখ্যা