Dễ 0 đã giải Tỷ lệ chấp nhận 0%

Vẽ bàn cờ

Vẽ bàn cờ gồm các ô # và . với số hàng và số cột cho trước.

Bạn sẽ học được gì

  • Dùng r + c để chọn giữa hai giá trị xen kẽ
  • Dựng lưới hình chữ nhật theo từng hàng
  • Xử lý lưới không có hàng nào

Đề bài

Xem bản gốc (English)

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ụ

Ví dụ 1
Đầ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 #: ["#.#.", ".#.#", "#.#."].

Ví dụ 2
Đầ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.

Lời giải đạt tốt nhất của mỗi người. Lời giải nhanh hơn, tốn ít bộ nhớ hơn và được đánh giá cao hơn sẽ đứng trên.

Chưa có lời giải nào đạt. Giải bài này để giành hạng nhất.

Học hỏi từ người khác

Giải pháp cộng đồng

Chưa có giải pháp nào được chia sẻ. Hãy giải thử thách này để đăng giải pháp đầu tiên.