यह जांचने के लिए प्रश्न कि क्या C++ में एक सर्कल में बक्से में शामिल होना संभव है

इस ट्यूटोरियल में, हम एक प्रोग्राम के बारे में चर्चा करेंगे जो यह जांचने के लिए कि क्या एक सर्कल में बॉक्स में शामिल होना संभव है।

इसके लिए हमें 1 से n तक चलने वाले बक्सों का एक चक्र प्रदान किया जाएगा। हमारा काम यह पता लगाना है कि क्या बॉक्स i को पिछले रॉड्स को काटे बिना रॉड के साथ बॉक्स j से जोड़ा जा सकता है।

उदाहरण

#include <bits/stdc++.h>
using namespace std;
//checking if making a circle from boxes is possible
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