समस्या
शतरंज की बिसात पर दोनों दिशाओं में दो रंग बारी-बारी से आते हैं। यहाँ गहरा खाना # है और हल्का खाना . है। पंक्तियों और कॉलम को 0 से क्रमांक दीजिए; पंक्ति r और कॉलम c का खाना # होगा जब r + c सम हो, और . होगा जब r + c विषम हो। इसलिए सबसे ऊपर बाईं ओर का खाना हमेशा # होता है।
checkerboard_pattern(rows, cols) लिखिए।
इनपुट
rows: पंक्तियों की संख्या।
cols: कॉलम की संख्या।
आउटपुट
ऊपर से नीचे के क्रम में rows string लौटाइए, हर string ठीक cols अक्षर लंबी हो और उसमें कोई स्पेस न हो। rows 0 हो तो खाली list लौटाइए।
सीमाएँ
0 ≤ rows ≤ 60, 1 ≤ cols ≤ 60
उदाहरण
इनपुट:
rows = 3
cols = 4
अपेक्षित आउटपुट:
expected = ["#.#.", ".#.#", "#.#."]
इनपुट:
long long rows = 3;
long long cols = 4;
अपेक्षित आउटपुट:
std::vector<std::string> expected = {"#.#.", ".#.#", "#.#."};
इनपुट:
long rows = 3;
long cols = 4;
अपेक्षित आउटपुट:
string[] expected = new string[] {"#.#.", ".#.#", "#.#."};
व्याख्या
पंक्ति 0 # से शुरू होती है, पंक्ति 1 . से, और पंक्ति 2 फिर से # से: ["#.#.", ".#.#", "#.#."]।
इनपुट:
rows = 2
cols = 1
अपेक्षित आउटपुट:
expected = ["#", "."]
इनपुट:
long long rows = 2;
long long cols = 1;
अपेक्षित आउटपुट:
std::vector<std::string> expected = {"#", "."};
इनपुट:
long rows = 2;
long cols = 1;
अपेक्षित आउटपुट:
string[] expected = new string[] {"#", "."};
व्याख्या
एक कॉलम: खाने (0, 0) का योग सम है और खाने (1, 0) का विषम: ["#", "."]।
कैसे हल करें
पहले खुद कोशिश करें, फिर एक-एक करके संकेत खोलें।
संकेत 1
पड़ोसी खानों में r या c में से कोई एक, एक से बदलता है, इसलिए r + c का सम-विषम होना बदल जाता है।
संकेत 2
हर खाना (r + c) mod 2 से तय कीजिए।
संकेत 3
हर पंक्ति में ठीक cols अक्षर होते हैं।
अपेक्षित जटिलता
समय O(rows * cols), अतिरिक्त स्थान O(rows * cols)
संदर्भ
यह चुनौती CodeUtility के लिए अनुकूलित की गई है। ऊपर दिए गए स्टेटमेंट और सीमाओं का पालन करें।