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

C++ में रेखा खंडों के केंद्र हिलाकर अधिकतम प्रतिच्छेदन


तीन रेखा खंडों के केंद्र और लंबाई दी गई है। प्रत्येक केंद्र को अधिकतम K दूरी तक हिला सकते हैं। प्रतिच्छेदन क्षेत्र की अधिकतम लंबाई खोजें।

केंद्रों को सॉर्ट करें। तीन केंद्रों के बीच की दूरी के आधार पर तीन मामले:

  • यदि center[2] - center[0] >= 2*k + length: प्रतिच्छेदन 0।
  • यदि center[2] - center[0] >= 2*k: प्रतिच्छेदन = 2*k - (center[2] - center[0] - length)।
  • अन्यथा: प्रतिच्छेदन = length।

उदाहरण: केंद्र {1,2,3}, L=1, K=1 → अधिकतम प्रतिच्छेदन 1।

C++ कार्यान्वयन

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

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, K = 1;
    cout << max_intersection(center, L, K);
    return 0;
}

आउटपुट

1
  1. - C++ में घरों से चुराए जा सकने वाले अधिकतम संभावित मूल्य ज्ञात करें

    इस समस्या में, हमें कुछ मूल्यों वाले n घर दिए गए हैं। हमारा कार्य घरों से चुराए जा सकने वाले अधिकतम संभावित मूल्य ज्ञात करना है।समस्या विवरण - हमारे पास एक सरणी houses[] है जिसमें प्रत्येक घर में मौजूद मूल्य होते हैं। एक चोर घरों को लूटता है लेकिन वह दो आसन्न घरों से नहीं चुरा सकता क्योंकि पड़ोसियों

  1. C++ में लाइन रिफ्लेक्शन - Y-अक्ष के समानांतर सममित रेखा जांचें C++ में लाइन रिफ्लेक्शन - Y-अक्ष के समानांतर सममित रेखा जांचें

    समस्या विवरण मान लीजिए हमारे पास 2D तल पर n बिंदु हैं, हमें जांचना है कि क्या y-अक्ष के समानांतर कोई रेखा है जो दिए गए बिंदुओं को सममित रूप से प्रतिबिंबित करती है, दूसरे शब्दों में, जांचें कि क्या कोई ऐसी रेखा मौजूद है जो सभी बिंदुओं को दी गई रेखा पर प्रतिबिंबित करने के बाद मूल बिंदुओं का समुच्चय प

  1. C++ में एक रेखा पर अधिकतम बिंदु C++ में एक रेखा पर अधिकतम बिंदु

    मान लीजिए हमारे पास एक 2D तल है। हमें उन अधिकतम बिंदुओं की संख्या ढूंढनी है जो एक ही सीधी रेखा पर स्थित हैं। तो यदि बिंदु इस तरह हैं -तो 4 बिंदु हैंइसे हल करने के लिए, हम निम्नलिखित चरणों का पालन करेंगे -n := बिंदुओं की संख्या, यदि n < 3, तो n लौटाएंans := 2i को 1 से n - 1 तक की रेंज मेंcount := 0इं