यूक्लिडियन प्लेन ज्यामिति में एक चतुर्भुज चार शीर्षों और चार किनारों के साथ एक बहुभुज बनाता है। नाम 4-gon आदि। चतुर्भुजों के अन्य नामों में शामिल हैं और कभी-कभी उन्हें वर्ग, डिस्प्ले स्टाइल आदि के रूप में भी जाना जाता है।
इस लेख में, हम दिए गए बिंदुओं से संभावित चतुर्भुजों की संख्या ज्ञात करने के दृष्टिकोणों की व्याख्या करेंगे। इस समस्या में, हमें यह पता लगाना है कि कार्टेशियन प्लेन में दिए गए चार बिंदुओं (x, y) से कितने संभावित चतुर्भुज बनाए जा सकते हैं। तो दी गई समस्या के लिए उदाहरण यहाँ है:
Input : A( -2, 8 ), B( -2, 0 ), C( 6, -1 ), D( 0, 8 ) Output : 1 Explanation : एक चतुर्भुज बनाया जा सकता है (ABCD)

Input : A( 1, 8 ), B( 0, 1 ), C( 4, 0 ), D( 1, 2 ) Output : 3 Explanation : 3 चतुर्भुज बनाए जा सकते हैं (ABCD), (ABDC) और (ADBC)।
समाधान खोजने का दृष्टिकोण
हम पहले जांचेंगे कि 4 में से 3 बिंदु संरेख हैं या नहीं और यदि हाँ, तो बिंदुओं से कोई चतुर्भुज नहीं बनाया जा सकता।
उसके बाद, हम जांचेंगे कि क्या 4 में से कोई 2 बिंदु समान हैं और यदि हाँ, तो कोई चतुर्भुज नहीं बनाया जा सकता।
अब, हम जांचेंगे कि विकर्ण प्रतिच्छेद करते हैं या नहीं। यदि हाँ, तो केवल एक संभावित चतुर्भुज बनाया जा सकता है, जिसे एक उत्तल चतुर्भुज कहा जाता है।

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

कुल प्रतिच्छेदन की संख्या = 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 जैसी किसी अन्य भाषा में लिख सकते हैं।