Computer >> कंप्यूटर ट्यूटोरियल >  >> प्रोग्रामिंग >> C++

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


n वृत्त दिए गए हैं। कोई दो वृत्त संकेंद्रीय नहीं हैं और कोई तीन वृत्त एक बिंदु पर नहीं मिलते, तो अधिकतम प्रतिच्छेदन बिंदुओं की संख्या n*(n-1) होती है (प्रत्येक जोड़ी 2 बिंदुओं पर मिलती है)।

उदाहरण: n=3 → 6 प्रतिच्छेदन बिंदु।

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
  1. C++ में दो लिंक्ड लिस्ट का इंटरसेक्शन C++ में दो लिंक्ड लिस्ट का इंटरसेक्शन

    लिंक्ड लिस्ट एक रैखिक डेटा संरचना है जिसमें प्रत्येक नोड के दो ब्लॉक होते हैं जैसे कि एक ब्लॉक में नोड का मान या डेटा होता है और दूसरा ब्लॉक अगले फील्ड का पता रखता है। मान लीजिए हमारे पास एक लिंक्ड लिस्ट है जैसे कि प्रत्येक नोड में एक रैंडम पॉइंटर होता है जो लिस्ट में अन्य नोड्स की ओर इंगित करता है।

  1. - C++ में अधिकतम 1 स्वैप का उपयोग करके निश्चित बिंदुओं की अधिकतम संख्या

    समस्या कथन 0 से N-1 तक के N तत्वों का एक क्रमपरिवर्तन दिया गया है। एक निश्चित बिंदु वह इंडेक्स है जिस पर मान इंडेक्स के समान होता है यानी arr[i] = i। आपको अधिकतम 1 स्वैप करने की अनुमति है। अधिकतम निश्चित बिंदुओं की संख्या ढूंढें जो आप प्राप्त कर सकते हैं। उदाहरण यदि इनपुट ऐरे है {0, 1, 2, 3, 4, 6,

  1. - C++ में चतुर्भुज का अधिकतम क्षेत्रफल

    समस्या कथन चतुर्भुज की चार भुजाएं a, b, c, d दी गई हैं, दी गई भुजाओं से बनने वाले चतुर्भुज का अधिकतम क्षेत्रफल ज्ञात करें। एल्गोरिदम हम इस समस्या को हल करने के लिए ब्रह्मगुप्त के सूत्र का उपयोग कर सकते हैं: √((s-a)(s-b)(s-c)(s-d)) उपरोक्त सूत्र में s अर्ध-परिमाप है। इसकी गणना निम्नानुसार की जाती ह