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

ग्रिड के अंदर बहुभुज की भुजाओं की संख्या ज्ञात करने का C++ प्रोग्राम


मान लीजिए h × w आयाम का एक ग्रिड दिया गया है। ग्रिड में दो प्रकार की सेल्स हैं: सफेद ('.') और काली ('#')। ग्रिड में कई काली सेल्स हैं जो एक बहुभुज बनाती हैं। हमें उस बहुभुज की भुजाओं की संख्या ज्ञात करनी है। ध्यान दें कि ग्रिड की सबसे बाहरी सेल्स हमेशा सफेद होती हैं।

उदाहरण के लिए, यदि इनपुट है h = 4, w = 4, grid = {"....", ".##.", ".##.", "...."}, तो आउटपुट 4 होगा।

काली सेल्स एक वर्ग बनाती हैं, और एक वर्ग की 4 भुजाएँ होती हैं।

चरण

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

sides := 0
i := 1 से h-1 तक:
    j := 1 से w-1 तक:
        bl := 0
        यदि grid[i-1][j-1] == '#', तो bl बढ़ाएँ
        यदि grid[i-1][j] == '#', तो bl बढ़ाएँ
        यदि grid[i][j-1] == '#', तो bl बढ़ाएँ
        यदि grid[i][j] == '#', तो bl बढ़ाएँ
        यदि bl == 1 या bl == 3, तो:
            sides बढ़ाएँ
sides लौटाएँ

उदाहरण

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

#include <bits/stdc++.h> using namespace std; void solve(int h, int w, vector<string> grid){    int sides = 0;    for(int i = 1; i < h; i++) {       for(int j = 1; j < w; j++) {          int bl = 0;          if(grid.at(i - 1).at(j - 1) == '#') {             bl++;          }          if(grid.at(i - 1).at(j) == '#') {             bl++;          }          if(grid.at(i).at(j - 1) == '#') {             bl++;          }          if(grid.at(i).at(j) == '#') {             bl++;          }          if(bl == 1 or bl == 3) {             sides++;         }       } } cout << sides; } int main() { int h = 4, w = 4; vector<string> grid = {"....", ".##.", ".##.", "...."}; solve(h, w, grid); return 0; }

इनपुट

4, 4, {"....", ".##.", ".##.", "...."}

आउटपुट

4
  1. ग्रिड में रोशन सेल्स की संख्या ज्ञात करने का C++ प्रोग्राम ग्रिड में रोशन सेल्स की संख्या ज्ञात करने का C++ प्रोग्राम

    मान लीजिए h × w आयाम का एक ग्रिड दिया गया है। ग्रिड की सेल्स में बल्ब या बाधाएँ हो सकती हैं। एक बल्ब सेल स्वयं और अपने दाएँ, बाएँ, ऊपर, नीचे की सेल्स को रोशन करता है। प्रकाश सेल्स के माध्यम से चमकता है जब तक कि कोई बाधा सेल इसे न रोक दे। बाधा सेल न तो रोशन हो सकती है और न ही प्रकाश को गुजरने देती ह

  1. दिए गए ग्राफ में ब्रिज एज की संख्या ज्ञात करने का C++ प्रोग्राम दिए गए ग्राफ में ब्रिज एज की संख्या ज्ञात करने का C++ प्रोग्राम

    मान लीजिए n वर्टेक्स और m एज वाला एक अनभारित, निदेश रहित ग्राफ दिया गया है। ग्राफ में एक ब्रिज एज वह एज है जिसे हटाने से ग्राफ असंबद्ध हो जाता है। हमें दिए गए ग्राफ में ऐसी एज की संख्या ज्ञात करनी है। ग्राफ में समानांतर एज या सेल्फ-लूप नहीं हैं। उदाहरण के लिए, यदि इनपुट है n = 5, m = 6, edges = {{1

  1. ग्रिड में पथ बनाने के लिए ब्लॉक की जाने वाली सेल्स की संख्या ज्ञात करने का C++ प्रोग्राम ग्रिड में पथ बनाने के लिए ब्लॉक की जाने वाली सेल्स की संख्या ज्ञात करने का C++ प्रोग्राम

    मान लीजिए h × w आयाम का एक ग्रिड है। रोबोट सेल (0, 0) पर है और उसे (h-1, w-1) तक पहुँचना है। ग्रिड में दो प्रकार की सेल्स हैं: ब्लॉक और अनब्लॉक। रोबोट अनब्लॉक सेल्स से गुजर सकता है लेकिन ब्लॉक सेल्स से नहीं। रोबोट चार दिशाओं में जा सकता है: बाएँ, दाएँ, ऊपर, नीचे। लेकिन रोबोट किसी सेल से दूसरी सेल म