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

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

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

इसके लिए हमें तीन रेखाखंडों का केंद्र और उनकी लंबाई प्रदान की जाएगी। हमारा काम चौराहे के क्षेत्र की लंबाई बढ़ाने के लिए उनके केंद्र को 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

  1. C++ में घरों से अधिकतम संभव चोरी की कीमत ज्ञात करें

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

  1. C++ . में रेखा परावर्तन

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

  1. सी ++ में एक लाइन पर मैक्स पॉइंट्स

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