C++ में प्रतिच्छेदन n लाइनों के अधिकतम बिंदु

इस ट्यूटोरियल में, हम चौराहे n लाइनों के अधिकतम बिंदुओं को खोजने के लिए एक प्रोग्राम पर चर्चा करेंगे

इसके लिए हमें कई सीधी रेखाएं प्रदान की जाएंगी। हमारा काम दी गई लाइनों की संख्या को पूरा करने वाले चौराहों की अधिकतम संख्या ज्ञात करना है।

उदाहरण

#include <bits/stdc++.h>
using namespace std;
#define ll long int
//finding maximum intersection points
ll countMaxIntersect(ll n) {
   return (n) * (n - 1) / 2;
}
int main() {
   ll n = 8;
   cout << countMaxIntersect(n) << endl;
   return 0;
}

आउटपुट

28