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