Đề bài
Bàn cờ xen kẽ hai màu theo cả chiều ngang lẫn chiều dọc. Ở đây ô tối là # và ô sáng là .. Đánh số hàng và cột từ 0; ô ở hàng r, cột c là # khi r + c chẵn và là . khi r + c lẻ, vì vậy ô góc trên bên trái luôn là #.
Hãy viết checkerboard_pattern(rows, cols).
Đầu vào
rows: Số hàng.
cols: Số cột.
Đầu ra
Trả về rows chuỗi theo thứ tự từ trên xuống, mỗi chuỗi dài đúng cols ký tự và không có dấu cách. Khi rows bằng 0, trả về danh sách rỗng.
Ràng buộc
0 ≤ rows ≤ 60, 1 ≤ cols ≤ 60
Ví dụ
Đầu vào:
rows = 3
cols = 4
Kết quả mong đợi:
expected = ["#.#.", ".#.#", "#.#."]
Đầu vào:
long long rows = 3;
long long cols = 4;
Kết quả mong đợi:
std::vector<std::string> expected = {"#.#.", ".#.#", "#.#."};
Đầu vào:
long rows = 3;
long cols = 4;
Kết quả mong đợi:
string[] expected = new string[] {"#.#.", ".#.#", "#.#."};
Giải thích
Hàng 0 bắt đầu bằng #, hàng 1 bằng ., hàng 2 lại bằng #: ["#.#.", ".#.#", "#.#."].
Đầu vào:
rows = 2
cols = 1
Kết quả mong đợi:
expected = ["#", "."]
Đầu vào:
long long rows = 2;
long long cols = 1;
Kết quả mong đợi:
std::vector<std::string> expected = {"#", "."};
Đầu vào:
long rows = 2;
long cols = 1;
Kết quả mong đợi:
string[] expected = new string[] {"#", "."};
Giải thích
Chỉ một cột: ô (0, 0) có tổng chẵn còn ô (1, 0) có tổng lẻ: ["#", "."].
Hướng tiếp cận
Hãy tự thử trước, sau đó mở từng gợi ý một.
Gợi ý 1
Hai ô kề nhau chênh nhau một đơn vị ở r hoặc ở c, nên r + c đổi tính chẵn lẻ.
Gợi ý 2
Quyết định mỗi ô dựa vào (r + c) mod 2.
Gợi ý 3
Mỗi hàng có đúng cols ký tự.
Độ phức tạp mong đợi
thời gian O(rows * cols), bộ nhớ phụ O(rows * cols)
Tham khảo
Thử thách này đã được điều chỉnh cho CodeUtility. Hãy làm theo đề bài và các ràng buộc ở trên.