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

C++ का उपयोग करके दिए गए बिंदुओं से संभावित चतुर्भुजों की संख्या ज्ञात करें


यूक्लिडियन प्लेन ज्यामिति में एक चतुर्भुज चार शीर्षों और चार किनारों के साथ एक बहुभुज बनाता है। नाम 4-gon आदि। चतुर्भुजों के अन्य नामों में शामिल हैं और कभी-कभी उन्हें वर्ग, डिस्प्ले स्टाइल आदि के रूप में भी जाना जाता है।

इस लेख में, हम दिए गए बिंदुओं से संभावित चतुर्भुजों की संख्या ज्ञात करने के दृष्टिकोणों की व्याख्या करेंगे। इस समस्या में, हमें यह पता लगाना है कि कार्टेशियन प्लेन में दिए गए चार बिंदुओं (x, y) से कितने संभावित चतुर्भुज बनाए जा सकते हैं। तो दी गई समस्या के लिए उदाहरण यहाँ है:

Input : A( -2, 8 ), B( -2, 0 ), C( 6, -1 ), D( 0, 8 ) Output : 1 Explanation : एक चतुर्भुज बनाया जा सकता है (ABCD)

C++ का उपयोग करके दिए गए बिंदुओं से संभावित चतुर्भुजों की संख्या ज्ञात करें

Input : A( 1, 8 ), B( 0, 1 ), C( 4, 0 ), D( 1, 2 ) Output : 3 Explanation : 3 चतुर्भुज बनाए जा सकते हैं (ABCD), (ABDC) और (ADBC)।

समाधान खोजने का दृष्टिकोण

  • हम पहले जांचेंगे कि 4 में से 3 बिंदु संरेख हैं या नहीं और यदि हाँ, तो बिंदुओं से कोई चतुर्भुज नहीं बनाया जा सकता।

  • उसके बाद, हम जांचेंगे कि क्या 4 में से कोई 2 बिंदु समान हैं और यदि हाँ, तो कोई चतुर्भुज नहीं बनाया जा सकता।

  • अब, हम जांचेंगे कि विकर्ण प्रतिच्छेद करते हैं या नहीं। यदि हाँ, तो केवल एक संभावित चतुर्भुज बनाया जा सकता है, जिसे एक उत्तल चतुर्भुज कहा जाता है।

C++ का उपयोग करके दिए गए बिंदुओं से संभावित चतुर्भुजों की संख्या ज्ञात करें

कुल प्रतिच्छेदन की संख्या = 1

यदि विकर्ण प्रतिच्छेद नहीं करते हैं, तो तीन संभावित चतुर्भुज बनाए जा सकते हैं, जिसे एक अवतल चतुर्भुज कहा जाता है।

C++ का उपयोग करके दिए गए बिंदुओं से संभावित चतुर्भुजों की संख्या ज्ञात करें

कुल प्रतिच्छेदन की संख्या = 0

उदाहरण

#include <iostream> using namespace std; struct Point{ // बिंदु     int x;     int y; }; int check_orientation(Point i, Point j, Point k){     int val = (j.y - i.y) * (k.x - j.x) - (j.x - i.x) * (k.y - j.y);     if (val == 0)         return 0;     return (val > 0) ? 1 : 2; } // जांचें कि क्या लाइन सेगमेंट प्रतिच्छेद करते हैं bool check_Intersect(Point A, Point B, Point C, Point D){     int o1 = check_orientation(A, B, C);     int o2 = check_orientation(A, B, D);     int o3 = check_orientation(C, D, A);     int o4 = check_orientation(C, D, B);     if (o1 != o2 && o3 != o4)         return true;     return false; } // जांचें कि क्या 2 बिंदु समान हैं bool check_similar(Point A, Point B){    // यदि समान मिले तो हम गलत लौटा रहे हैं जिसका मतलब है कोई चतुर्भुज नहीं बन सकता     if (A.x == B.x && A.y == B.y)         return false;    // समान नहीं मिलने पर सही लौटाएं     return true; } // तीन बिंदुओं की संरेखता की जांच bool check_collinear(Point A, Point B, Point C){     int x1 = A.x, y1 = A.y;     int x2 = B.x, y2 = B.y;     int x3 = C.x, y3 = C.y;     if ((y3 - y2) * (x2 - x1) == (y2 - y1) * (x3 - x2))         return false;     else         return true; } // मुख्य फ़ंक्शन int main(){     struct Point A,B,C,D;     A.x = -2, A.y = 8;// A(-2, 8)     B.x = -2, B.y = 0;// B(-2, 0)     C.x = 6, C.y = -1;// C(6, -1)     D.x = 0, D.y = 8;// D(0, 8)     // जांचें कि क्या कोई 3 बिंदु संरेख हैं     bool flag = true;     flag = flag & check_collinear(A, B, C);     flag = flag & check_collinear(A, B, D);     flag = flag & check_collinear(A, C, D);     flag = flag & check_collinear(B, C, D);     // यदि बिंदु संरेख पाए जाते हैं     if (flag == false){         cout << "दिए गए बिंदुओं से संभावित चतुर्भुजों की संख्या: 0";         return 0;     }     // जांचें कि क्या 2 बिंदु समान हैं     bool same = true;     same = same & check_similar(A, B);     same = same & check_similar(A, C);     same = same & check_similar(B, D);     same = same & check_similar(C, D);     same = same & check_similar(A, D);     same = same & check_similar(B, C);     // यदि समान बिंदु मौजूद हैं     if (same == false){         cout << "दिए गए बिंदुओं से संभावित चतुर्भुजों की संख्या: 0";     return 0;     }     // जांचें कि विकर्ण प्रतिच्छेद करते हैं या नहीं     flag = true;     if (check_Intersect(A, B, C, D))         flag = false;     if (check_Intersect(A, C, B, D))         flag = false;     if (check_Intersect(A, B, D, C))         flag = false;     if (flag == true)         cout << "दिए गए बिंदुओं से संभावित चतुर्भुजों की संख्या: 3";     else         cout << "दिए गए बिंदुओं से संभावित चतुर्भुजों की संख्या: 1";     return 0; }

आउटपुट

दिए गए बिंदुओं से संभावित चतुर्भुजों की संख्या : 1

उपरोक्त कोड की व्याख्या

इस कोड को निम्नलिखित चरणों में समझा जा सकता है:

  • जांचें कि क्या कोई तीन बिंदु संरेख हैं और यदि हाँ, तो चतुर्भुज की संख्या: 0

  • जांचें कि क्या कोई दो बिंदु समान हैं और यदि हाँ, तो चतुर्भुज की संख्या: 0

  • जांचें कि क्या कोई लाइन सेगमेंट प्रतिच्छेद करते हैं:

    • यदि हाँ, तो चतुर्भुज की संख्या: 1

    • यदि नहीं, तो चतुर्भुजों की संख्या: 3

निष्कर्ष

इस लेख में, हमने दिए गए 4 बिंदुओं से बनने वाले सभी संभावित चतुर्भुजों को हल किया। हम समझते हैं कि चतुर्भुजों की संख्या संरेखता, प्रतिच्छेदन और ओरिएंटेशन पर कैसे निर्भर करती है। हमने इसके लिए C++ प्रोग्राम भी लिखे, और हम इस प्रोग्राम को C, Java, और Python जैसी किसी अन्य भाषा में लिख सकते हैं।


  1. C++ का उपयोग करके पेंटागोनल पिरामिडल संख्या ज्ञात करना C++ का उपयोग करके पेंटागोनल पिरामिडल संख्या ज्ञात करना

    एक पेंटागोनल पिरामिडल संख्या पेंटागोनल बेस पिरामिड में वस्तुओं की संख्या के बराबर होती है। नीचे कुछ पेंटागोनल संख्याएं देखें। N तक पेंटागोनल संख्याओं का योग Nवीं पेंटागोनल पिरामिडल संख्या के बराबर होता है। इस लेख में, हम Nवीं पेंटागोनल पिरामिडल संख्या खोजने पर चर्चा करेंगे, उदाहरण के लिए: इनपुट:

  1. C++ में स्ट्रिंग के सबस्ट्रिंग्स की संख्या निकालना C++ में स्ट्रिंग के सबस्ट्रिंग्स की संख्या निकालना

    इस लेख में, आप एक दी गई स्ट्रिंग में बनने वाले सबस्ट्रिंग्स (गैर-खाली) की संख्या निकालने के दृष्टिकोण के बारे में जानेंगे।इनपुट: string = moon आउटपुट: 10 व्याख्या: सबस्ट्रिंग्स हैं m, o, o, n, mo, oo, on, moo, oon और moon। इनपुट: string = yellow आउटपुट: 21समाधान खोजने का दृष्टिकोणमान लें स्ट्रिंग की

  1. C++ का उपयोग करके स्टॉपिंग स्टेशनों की संख्या ज्ञात करें C++ का उपयोग करके स्टॉपिंग स्टेशनों की संख्या ज्ञात करें

    बिंदु X और Y के बीच n संख्या में इंटरमीडिएट ट्रेन स्टेशन हैं। उन विभिन्न तरीकों की गणना करें जिनसे ट्रेनों को s स्टेशनों पर रुकने के लिए व्यवस्थित किया जा सकता है जैसे कि कोई दो स्टेशन एक-दूसरे के बगल में न हों। तो इस लेख में, हम स्टॉपिंग स्टेशनों की संख्या ज्ञात करने के लिए हर संभव दृष्टिकोण की व्य