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

C++ में मूल बिंदु के निकटतम K बिंदु ढूंढना


मान लीजिए हमारे पास बिंदुओं का एक समुच्चय है। हमारा कार्य K बिंदुओं को ढूंढना है जो मूल बिंदु के निकटतम हैं। मान लीजिए बिंदु (3, 3), (5, -1) और (-2, 4) हैं। तब निकटतम दो (K = 2) बिंदु (3, 3), (-2, 4) हैं।

इस समस्या को हल करने के लिए, हम बिंदुओं की सूची को उनकी यूक्लिडियन दूरी के आधार पर सॉर्ट करेंगे, उसके बाद सॉर्ट की गई सूची से शीर्ष K तत्व लेंगे। वे K निकटतम बिंदु हैं।

उदाहरण

#include<iostream> #include<algorithm> using namespace std; class Point{    private:    int x, y;    public:    Point(int x = 0, int y = 0){       this->x = x;       this->y = y;    }    void display(){       cout << "("<<x<<", "<<y<<")";    }    friend bool comparePoints(Point &p1, Point &p2); }; bool comparePoints(Point &p1, Point &p2){    float dist1 = (p1.x * p1.x) + (p1.y * p1.y);    float dist2 = (p2.x * p2.x) + (p2.y * p2.y);    return dist1 < dist2; } void closestKPoints(Point points[], int n, int k){    sort(points, points+n, comparePoints);    for(int i = 0; i<k; i++){       points[i].display();       cout << endl;    } } int main() {    Point points[] = {{3, 3},{5, -1},{-2, 4}};    int n = sizeof(points)/sizeof(points[0]);    int k = 2;    closestKPoints(points, n, k); }

आउटपुट

(3, 3) (-2, 4)

  1. C++ में रेखा का मध्य बिंदु खोजने का प्रोग्राम C++ में रेखा का मध्य बिंदु खोजने का प्रोग्राम

    इस समस्या में, हमें दो बिंदु A और B दिए गए हैं, एक रेखा के प्रारंभिक और अंतिम बिंदु। हमारा कार्य C++ में रेखा का मध्य बिंदु खोजने के लिए एक प्रोग्राम बनाना है। समस्या विवरण यहां, हमारे पास प्रारंभिक और अंतिम बिंदु A(x1, y1) और B(x2, y2) वाली एक रेखा है। और हमें रेखा का मध्य बिंदु ज्ञात करना है। उद

  1. C++ में त्रिभुज के केंद्रक (Centroid) ज्ञात करने का प्रोग्राम C++ में त्रिभुज के केंद्रक (Centroid) ज्ञात करने का प्रोग्राम

    इस समस्या में, हमें एक 2D ऐरे दिया गया है जो त्रिभुज के तीन शीर्षों के निर्देशांक को दर्शाता है। हमारा कार्य C++ में त्रिभुज के केंद्रक (Centroid) ज्ञात करने का प्रोग्राम बनाना है।केंद्रक (Centroid) त्रिभुज का वह बिंदु है जहां त्रिभुज की तीनों मध्यिकाएं (medians) प्रतिच्छेद करती हैं।मध्यिका (Median)

  1. C++ में बाइनरी ट्री में निकटतम लीफ ढूंढें C++ में बाइनरी ट्री में निकटतम लीफ ढूंढें

    मान लीजिए, एक बाइनरी ट्री दिया गया है। इसमें अलग-अलग लेवल पर लीफ नोड्स हैं। एक और पॉइंटर दिया गया है, जो एक नोड को इंगित कर रहा है। हमें इंगित नोड से निकटतम लीफ नोड की दूरी ढूंढनी है। ट्री को नीचे जैसा मानें - यहां लीफ नोड्स 2, -2 और 6 हैं। यदि पॉइंटर नोड -5 पर इंगित कर रहा है, तो -5 से निकटतम नोड