सी++ में लाइन सेगमेंट के केंद्रों को स्थानांतरित करके अधिकतम संभव चौराहा

इस ट्यूटोरियल में, हम लाइन सेगमेंट के मूविंग सेंटर्स द्वारा अधिकतम संभव इंटरसेक्शन खोजने के लिए एक प्रोग्राम पर चर्चा करेंगे

इसके लिए हमें तीन रेखाखंडों का केंद्र और उनकी लंबाई प्रदान की जाएगी। हमारा काम चौराहे के क्षेत्र की लंबाई बढ़ाने के लिए उनके केंद्र को K दूरी से आगे बढ़ाना है।

उदाहरण

#include <bits/stdc++.h>
using namespace std;
//finding maximum intersection
int max_intersection(int* center, int length, int k) {
   sort(center, center + 3);
   if (center[2] - center[0] >= 2 * k + length) {
      return 0;
   }
   else if (center[2] - center[0] >= 2 * k) {
      return (2 * k - (center[2] - center[0] - length));
   }
   else
      return length;
}
int main() {
   int center[3] = { 1, 2, 3 };
   int L = 1;
   int K = 1;
   cout << max_intersection(center, L, K);
}

आउटपुट

1