मान लीजिए 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