Đề bài
Xuất phát từ hình thoi đặc có 2n − 1 hàng: đánh số các hàng k = 1 đến 2n − 1, đặt m = n − |n − k|, hàng k có n − m dấu cách ở đầu và một khối rộng 2m − 1. Ở phiên bản rỗng, chỉ hai đầu của mỗi khối là *, mọi vị trí ở giữa đều là dấu cách. Khối rộng 1 thì chỉ là một dấu *.
Hãy viết hollow_diamond(n).
Đầu vào
n: Số hàng của nửa trên, tính cả hàng rộng nhất ở giữa.
Đầu ra
Trả về 2n − 1 hàng theo thứ tự từ trên xuống, không có dấu cách thừa ở cuối hàng. Khi n bằng 0, trả về danh sách rỗng.
Ràng buộc
0 ≤ n ≤ 100
Ví dụ
Đầu vào:
n = 3
Kết quả mong đợi:
expected = [" *", " * *", "* *", " * *", " *"]
Đầu vào:
long long n = 3;
Kết quả mong đợi:
std::vector<std::string> expected = {" *", " * *", "* *", " * *", " *"};
Đầu vào:
long n = 3;
Kết quả mong đợi:
string[] expected = new string[] {" *", " * *", "* *", " * *", " *"};
Giải thích
Độ rộng các khối là 1, 3, 5, 3, 1; các hàng rộng 3 và 5 chỉ giữ sao ở hai đầu: [" *", " * *", "* *", " * *", " *"].
Đầu vào:
n = 1
Kết quả mong đợi:
expected = ["*"]
Đầu vào:
long long n = 1;
Kết quả mong đợi:
std::vector<std::string> expected = {"*"};
Đầu vào:
long n = 1;
Kết quả mong đợi:
string[] expected = new string[] {"*"};
Giải thích
Chỉ một khối rộng 1: ["*"].
Hướng tiếp cận
Hãy tự thử trước, sau đó mở từng gợi ý một.
Gợi ý 1
Tính độ rộng của từng hàng giống hệt như với hình thoi đặc.
Gợi ý 2
Một hàng rộng w gồm một dấu sao, w − 2 dấu cách và một dấu sao.
Gợi ý 3
Kiểm tra xem quy tắc đó cho ra gì khi w bằng 1 và xử lý riêng hàng đó.
Độ phức tạp mong đợi
thời gian O(n^2), bộ nhớ phụ O(n^2)
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.