इस ट्यूटोरियल में, हम सीखेंगे कि नियमित N-भुज बहुभुज पर तीसरे व्यक्ति की स्थिति कैसे खोजी जाए।
हमें एक नियमित N-भुज बहुभुज दिया गया है। और उस पर दो व्यक्ति पहले से ही दो अलग-अलग बिंदुओं पर हैं। हमारा कार्य तीसरे बिंदु को खोजना है ताकि पहले दो व्यक्तियों और तीसरे व्यक्ति के बीच की दूरी न्यूनतम हो।
समस्या को हल करने के चरण देखते हैं।
N और दो बिंदु A और B को इनिशियलाइज़ करें।
तीसरे व्यक्ति की स्थिति और न्यूनतम योग खोजने के लिए न्यूनतम योग को इनिशियलाइज़ करें।
1 से N तक पुनरावृति करें।
यदि वर्तमान स्थिति A या B है, तो इसे छोड़ दें।
वर्तमान स्थिति और A, B के बीच निरपेक्ष अंतर का योग खोजें।
इसे न्यूनतम योग से तुलना करें।
यदि वर्तमान योग न्यूनतम योग से कम है, तो स्थिति और न्यूनतम योग अपडेट करें।
तीसरे व्यक्ति की स्थिति प्रिंट करें।
उदाहरण
कोड देखते हैं।
#include <bits/stdc++.h> using namespace std; int findThirdPersonStandingVertex(int N, int A, int B) { int position = 0; int minimum_sum = INT_MAX, sum; for (int i = 1; i <= N; i++) { // पूर्वनिर्धारित शीर्षों को छोड़ रहे हैं if (i == A || i == B) { continue; } else { // वर्तमान शीर्ष से A और B तक की लंबाई sum = abs(i - A) + abs(i - B); // जांच रहे हैं कि क्या वर्तमान योग पिछले योग से कम है if (sum < minimum_sum) { // न्यूनतम योग और शीर्ष की स्थिति अपडेट कर रहे हैं minimum_sum = sum; position = i; } } } return position; } int main() { int N = 7, A = 5, B = 7; cout << "Vertex: " << findThirdPersonStandingVertex(N, A, B) << endl; return 0; }आउटपुट
यदि आप उपरोक्त प्रोग्राम निष्पादित करते हैं, तो आपको निम्न परिणाम मिलेगा।
Vertex: 6
निष्कर्ष
यदि ट्यूटोरियल में आपके कोई प्रश्न हैं, तो उन्हें कमेंट सेक्शन में बताएं।
