C++-এ nটি বৃত্তের সর্বোচ্চ ইন্টারসেকশন পয়েন্ট বের করার প্রোগ্রাম

সমস্যা বিবরণ

nটি বৃত্ত দেওয়া থাকলে, তাদের মধ্যে সর্বোচ্চ কতটি ইন্টারসেকশন পয়েন্ট তৈরি হতে পারে তা বের করুন। দুটি বৃত্ত সর্বোচ্চ ২ বিন্দুতে ইন্টারসেক্ট করতে পারে।

সমাধানের পদ্ধতি

প্রতিটি বৃত্ত জোড়া ২টি ইন্টারসেকশন পয়েন্ট তৈরি করে। মোট জোড়া = nC2 = n(n-1)/2। মোট ইন্টারসেকশন = 2 × nC2 = n(n-1)।

C++ কোড উদাহরণ

#include <bits/stdc++.h>
using namespace std;

int intersection(int n) {
    return n * (n - 1);
}

int main() {
    cout << intersection(3) << endl;
    return 0;
}

আউটপুট

6

ব্যাখ্যা

৩টি বৃত্ত: 3×2 = ৬টি ইন্টারসেকশন পয়েন্ট।

জটিলতা

• সময়: O(1)
• স্থান: O(1)