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

C++ में गिलहरी सिमुलेशन


एक पेड़, एक गिलहरी, और कई नट्स हैं। स्थितियों को 2D ग्रिड में सेल द्वारा दर्शाया जाता है। आपका लक्ष्य गिलहरी के लिए सभी नट्स को इकट्ठा करके उन्हें एक-एक करके पेड़ के नीचे रखने के लिए न्यूनतम दूरी ढूंढना है। गिलहरी एक समय में अधिकतम एक नट ले जा सकती है और चार दिशाओं में आगे बढ़ सकती है - ऊपर, नीचे, बाएं, और दाएं, आसन्न सेल तक। दूरी को चालों की संख्या से दर्शाया जाता है।

उदाहरण के लिए, यदि इनपुट ऊंचाई: 5 चौड़ाई: 7 पेड़ की स्थिति: [2,2] गिलहरी: [4,4] नट्स: [[3,0], [2,5]] है, तो आउटपुट 12 होगा।

हल करने की विधि

हम मैनहट्टन दूरी का उपयोग करेंगे:

  • calc() फ़ंक्शन दो बिंदुओं के बीच मैनहट्टन दूरी की गणना करता है।
  • minDistance() फ़ंक्शन:
    • ret = 0, maxDiff = -inf।
    • प्रत्येक नट के लिए: पेड़ से नट तक की दूरी dist की गणना करें।
    • ret += 2 * dist (आना-जाना)।
    • maxDiff = max(maxDiff, 2*dist - (dist + गिलहरी से नट की दूरी))।
  • ret - maxDiff लौटाएं।

उदाहरण

बेहतर समझ के लिए निम्न कार्यान्वयन देखें:

#include <bits/stdc++.h> using namespace std; class Solution { public:    int calc(int x1, int y1, int x2, int y2){       return abs(x1 - x2) + abs(y1 - y2);    }    int minDistance(int height, int width, vector<int>& tree, vector<int>& sq, vector<vector>& nuts) {       int ret = 0;       int maxDiff = INT_MIN;       for (int i = 0; i < nuts.size(); i++) {          int dist = calc(tree[0], tree[1], nuts[i][0],          nuts[i][1]);          ret += 2 * dist;          maxDiff = max(maxDiff, 2 * dist - (dist + calc(nuts[i][0], nuts[i][1], sq[0], sq[1])));       }       return ret - maxDiff;    } }; main(){    Solution ob;    vector<int> v = {2,2}, v1 = {4,4};    vector<vector<int>> v2 = {{3,0}, {2,5}};    cout << (ob.minDistance(5,7,v, v1, v2)); }

इनपुट

5, 7, {2,2},{4,4}, {{3,0}, {2,5}}

आउटपुट

12

  1. C++ में डायगोनल ट्रैवर्स II C++ में डायगोनल ट्रैवर्स II

    मान लीजिए हमारे पास nums नामक लिस्ट ऑफ लिस्ट है, हमें nums के सभी एलिमेंट्स को डायगोनल क्रम में दिखाना है।इसलिए, यदि इनपुट हैतो आउटपुट होगा [1,6,2,8,7,3,9,4,12,10,5,13,11,14,15,16]इसे हल करने के लिए, हम निम्न चरणों का पालन करेंगे:एक ऐरे ret परिभाषित करेंएक 2D ऐरे v परिभाषित करेंi := 0 से शुरू करें,

  1. C++ में प्रोसेस मारें C++ में प्रोसेस मारें

    मान लीजिए हमारे पास n प्रोसेस हैं, यहां प्रत्येक प्रोसेस की एक अद्वितीय आईडी होती है जिसे PID या प्रोसेस आईडी कहा जाता है और इसका PPID (पैरेंट प्रोसेस आईडी) भी होता है। प्रत्येक प्रोसेस का केवल एक पैरेंट प्रोसेस होता है, लेकिन उसके एक या अधिक चाइल्ड प्रोसेस हो सकते हैं। यह एक ट्री संरचना की तरह है।

  1. C++ में आयत क्षेत्रफल II (Rectangle Area II) - ओवरलैपिंग आयतों का कुल क्षेत्रफल C++ में आयत क्षेत्रफल II (Rectangle Area II) - ओवरलैपिंग आयतों का कुल क्षेत्रफल

    समस्या विवरण हमें अक्ष-संरेखित (axis-aligned) आयतों की एक सूची दी गई है। प्रत्येक आयत rectangle[i] = {x1, y1, x2, y2} द्वारा दर्शाया गया है, जहां (x1, y1) निचले-बाएं कोने का बिंदु है और (x2, y2) ऊपरी-दाएं कोने का बिंदु है। हमें तल (plane) में सभी आयतों द्वारा कवर किए गए कुल क्षेत्रफल को ज्ञात करना