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

C++ में अक्ष के एक तरफ शेष बिंदुओं को प्राप्त करने के लिए हटाए जाने वाले न्यूनतम बिंदु

समस्या कथन

हमें कार्टेशियन तल में N बिंदु दिए गए हैं। हमारा कार्य उन न्यूनतम बिंदुओं की संख्या ढूंढना है जिन्हें हटाया जाना चाहिए ताकि शेष बिंदु किसी भी अक्ष के एक तरफ हों।

यदि इनपुट {(10, 5), (-2, -5), (13, 8), (-14, 7)} है, तो यदि हम (-2, -5) हटाते हैं तो शेष सभी बिंदु X-अक्ष के ऊपर हैं। इसलिए उत्तर 1 है।

एल्गोरिदम

1. X-अक्ष और Y-अक्ष के सभी तरफ के बिंदुओं की संख्या ज्ञात करें
2. उनमें से न्यूनतम लौटाएं

C++ उदाहरण

#include <iostream>
#include <algorithm>
#define SIZE(arr) (sizeof(arr) / sizeof(arr[0]))
using namespace std;

struct Point {
    int x, y;
};

int minPointsToBeRemoved(Point arr[], int n) {
    int a = 0, b = 0, c = 0, d = 0;
    for (int i = 0; i < n; i++) {
        if (arr[i].x >= 0) b++;
        else if (arr[i].x <= 0) a++;
        if (arr[i].y <= 0) d++;
        else if (arr[i].y >= 0) c++;
    }
    return min({a, b, c, d});
}

int main() {
    Point arr[] = {{10, 5}, {-2, -5}, {13, 8}, {-14, 7}};
    cout << "Minimum points to be removed = " << minPointsToBeRemoved(arr, SIZE(arr)) << endl;
    return 0;
}

आउटपुट

Minimum points to be removed = 1
  1. - C++ में सरणी को अच्छा बनाने के लिए हटाए जाने वाले न्यूनतम तत्व

    समस्या कथन एक सरणी arr दी गई है, सरणी को अच्छा बनाने के लिए हटाए जाने वाले न्यूनतम तत्वों की संख्या ढूंढें। एक अनुक्रम a1, a2, a3...an को अच्छा कहा जाता है यदि प्रत्येक तत्व a[i] के लिए, एक तत्व a[j] (i ≠ j) मौजूद होता है जैसे कि a[i] + a[j] 2 की घात हो। arr1[] = {1, 1, 7, 1, 5} उपरोक्त सरणी में यदि

  1. - C++ में एक स्ट्रिंग को दूसरी में बदलने के लिए न्यूनतम विलोपन और सम्मिलन

    विवरण आकार m और n की दो स्ट्रिंग्स str1 और str2 दी गई हैं। str1 से न्यूनतम वर्णों को हटाने और सम्मिलित करने का कार्य है ताकि इसे str2 में बदला जा सके। Str1 = tutorialspoint Str2 = tutorials str1 को str2 में बदलने के लिए हमें str1 से पांच वर्ण यानी point हटाने होंगे। एल्गोरिदम 1. str1 और str2 का सबस

  1. - C++ में किसी संख्या के गुणनखंडों का न्यूनतम योग ढूंढना

    यहां हम देखेंगे कि किसी दी गई संख्या के गुणनखंडों का न्यूनतम योग कैसे प्राप्त करें। मान लीजिए एक संख्या 12 है। हम इसे अलग-अलग तरीकों से गुणनखंडित कर सकते हैं: 12 = 12 × 1 (12 + 1 = 13) 12 = 2 × 6 (2 + 6 = 8) 12 = 3 × 4 (3 + 4 = 7) 12 = 2 × 2 × 3 (2 + 2 + 3 = 7) न्यूनतम योग 7 है। हम