समस्या
A checkerboard alternates two colors in both directions. Here a dark cell is # and a light cell is .. Number rows and columns from 0; the cell in row r and column c is # when r + c is even and . when it is odd, so the top-left cell is always #.
Implement checkerboard_pattern(rows, cols).
Input
rows: The number of rows.
cols: The number of columns.
Output
Return rows strings from top to bottom, each exactly cols characters long with no spaces. When rows is 0, return an empty 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[] {"#.#.", ".#.#", "#.#."};
व्याख्या
Row 0 starts with #, row 1 with ., row 2 with # again: ["#.#.", ".#.#", "#.#."].
इनपुट:
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[] {"#", "."};
व्याख्या
One column: cell (0, 0) has an even sum and cell (1, 0) an odd one: ["#", "."].
कैसे हल करें
पहले खुद कोशिश करें, फिर एक-एक करके संकेत खोलें।
संकेत 1
Neighbouring cells differ by one in either r or c, so r + c changes parity.
संकेत 2
Decide each cell from (r + c) mod 2.
संकेत 3
Every row has exactly cols characters.
अपेक्षित जटिलता
O(rows * cols) time, O(rows * cols) extra space
संदर्भ
यह चुनौती CodeUtility के लिए अनुकूलित की गई है। ऊपर दिए गए स्टेटमेंट और सीमाओं का पालन करें।