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

C++ में भूतों से बचें


मान लीजिए हम एक सरलीकृत Pacman गेम खेल रहे हैं। अब हम बिंदु (0, 0) से शुरू करते हैं, और हमारा गंतव्य (target[0], target[1]) है। मैप पर कई भूत हैं, यहां i-th भूत (ghosts[i][0], ghosts[i][1]) से शुरू होता है। प्रत्येक मोड़ में, हम और सभी भूत एक साथ (हो सकता है) 4 मुख्य दिशाओं में से एक में चलते हैं - उत्तर, पूर्व, पश्चिम, या दक्षिण, अंतिम बिंदु से 1 यूनिट दूरी पर एक नए बिंदु पर जा रहे हैं। हम तभी बच सकते हैं जब हम किसी भी भूत के हम तक पहुंचने से पहले लक्ष्य तक पहुंच सकें (भूतों द्वारा लिए गए किसी भी दिए गए चाल के लिए)। यदि हम किसी भी वर्ग (लक्ष्य सहित) पर उसी समय पहुंचते हैं जब एक भूत, तो यह पलायन के रूप में नहीं गिना जाता है। तो हमें तब True लौटाना है जब पलायन करना संभव हो।

तो यदि इनपुट [[1,0], [0,3]] जैसा है, और लक्ष्य [0,1] है, तो परिणाम true होगा। ऐसा इसलिए है क्योंकि हम सीधे गंतव्य (0, 1) पर समय 1 पर पहुंच सकते हैं, जबकि (1, 0) या (0, 3) पर स्थित भूतों के पास हमें पकड़ने का कोई रास्ता नहीं है।

इसे हल करने के लिए, हम इन चरणों का पालन करेंगे -

  • me := |target[1]| + |target[0]|
  • x := 0
  • i को 0 से भूत सरणी के आकार - 1 की रेंज में
    • x := |ghosts[i,0] - target[0]| + |ghosts[i, 1] - target[1]|
    • यदि x <= me, तो false लौटाएं
  • true लौटाएं

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

उदाहरण

#include <bits/stdc++.h>
using namespace std;

class Solution {
public:
    bool escapeGhosts(vector<vector<int>>& ghosts, vector<int>& target) {
        int me = abs(target[1]) + abs(target[0]);
        int x = 0;
        for(int i = 0; i < ghosts.size(); i++){
            x = abs(ghosts[i][0] - target[0]) + abs(ghosts[i][1] - target[1]);
            if(x <= me) return false;
        }
        return true;
    }
};

main(){
    vector<vector<int>> v1 = {{1,0}, {0,3}};
    vector<int> v2 = {0,1};
    Solution ob;
    cout << (ob.escapeGhosts(v1, v2));
}

इनपुट

[[1,0],[0,3]] [0,1]

आउटपुट

1

  1. C++ में The Maze II C++ में The Maze II

    मान लीजिए एक भूलभुलैया में खाली स्थान और दीवारों के साथ एक गेंद है। अब गेंद किसी भी दिशा जैसे ऊपर, नीचे, बाएँ या दाएँ खाली पथों से गुजर सकती है, लेकिन यह तब तक लुढ़कना बंद नहीं करेगी जब तक यह दीवार से नहीं टकराती। जब गेंद रुकती है, तो यह अगली दिशा चुन सकती है। हमें गेंद की प्रारंभिक स्थिति, गंतव्य

  1. C++ में भूलभुलैया समस्या का समाधान C++ में भूलभुलैया समस्या का समाधान

    समस्या विवरण मान लीजिए एक गेंद एक भूलभुलैया में है जिसमें खाली स्थान और दीवारें हैं। गेंद किसी भी दिशा में (ऊपर, नीचे, बाएं, दाएं) लुढ़ककर खाली रास्तों से गुजर सकती है, लेकिन यह तब तक नहीं रुकेगी जब तक यह दीवार से न टकरा जाए। जब गेंद रुकती है, तो यह अगली दिशा चुन सकती है। हमें गेंद की प्रारंभिक स्

  1. भूलभुलैया III - C++ भूलभुलैया III - C++

    मान लीजिए एक भूलभुलैया है जिसमें खाली स्थान और दीवारें हैं और उस भूलभुलैया में एक गेंद भी है। गेंद ऊपर (u), नीचे (d), बाएं (l) या दाएं (r) दिशाओं में लुढ़ककर खाली स्थानों से गुजर सकती है, लेकिन यह दीवार से टकराने तक लुढ़कती रहती है। जब गेंद रुकती है, तो यह अगली दिशा चुन सकती है। उस भूलभुलैया में एक