C++ এ একটি বৃত্তের বক্সে যোগদান করা সম্ভব কিনা তা পরীক্ষা করার জন্য প্রশ্ন

এই টিউটোরিয়ালে, আমরা একটি বৃত্তে বাক্সে যোগদান করা সম্ভব কিনা তা পরীক্ষা করার জন্য প্রশ্নগুলি খুঁজে বের করার জন্য একটি প্রোগ্রাম নিয়ে আলোচনা করব৷

এর জন্য আমাদেরকে 1 থেকে n পর্যন্ত চলমান বাক্সের একটি বৃত্ত সরবরাহ করা হবে। আমাদের কাজ হল পূর্ববর্তী রডগুলিকে ছেদ না করে বক্স আইকে একটি রড দিয়ে বক্স জে এর সাথে সংযুক্ত করা যায় কিনা তা খুঁজে বের করা৷

উদাহরণ

#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