C++-এ কোয়েরি: বক্সগুলো সার্কেলে সংযুক্ত করা সম্ভব কিনা

এই টিউটোরিয়ালে, আমরা বক্সগুলো সার্কেলে সংযুক্ত করা সম্ভব কিনা তা চেক করার কোয়েরি নির্ণয় নিয়ে আলোচনা করব।

এখানে 1 থেকে n পর্যন্ত বক্সের একটি সার্কেল দেওয়া থাকবে। আমাদের কাজ হল বক্স i কে বক্স j-এর সাথে একটি রড দিয়ে সংযুক্ত করা সম্ভব কিনা তা বের করা যাতে পূর্বের রডগুলোর সাথে ইন্টারসেক্ট না করে।

C++ প্রোগ্রাম উদাহরণ

#include <bits/stdc++.h>
using namespace std;

// বক্স দিয়ে সার্কেল বানানো সম্ভব কিনা চেক করা
void isPossible(int n, int q, int queryi[], int queryj[]) {
    int arr[50];
    for (int i = 0; i <= n; i++)
        arr[i] = 0;
    for (int k = 0; k < q; k++) {
        int check = 0;
        if (queryj[k] < queryi[k]) {
            int temp = queryi[k];
            queryi[k] = queryj[k];
            queryj[k] = temp;
        }
        if (arr[queryi[k]] != 0 || arr[queryj[k]] != 0)
            check = 1;
        else if (queryi[k] == queryj[k])
            check = 1;
        else {
            for (int i = 1; i < queryi[k]; i++) {
                if (arr[i] != 0 && arr[i] < queryj[k] && queryi[k] < arr[i]) {
                    check = 1;
                    break;
                }
            }
            if (check == 0) {
                for (int i = queryi[k] + 1; i < queryj[k]; i++) {
                    if (arr[i] != 0 && arr[i] > queryj[k]) {
                        check = 1;
                        break;
                    }
                }
            }
        }
        if (check == 0) {
            cout << "Possible" << endl;
            arr[queryi[k]] = queryj[k];
            arr[queryj[k]] = queryi[k];
        }
        else
            cout << "Not Possible" << endl;
    }
}

int main() {
    int size = 5;
    int q = 2;
    int queryi[] = { 3, 5 };
    int queryj[] = { 1, 4 };
    isPossible(size, q, queryi, queryj);
    return 0;
}

আউটপুট

Possible
Possible