Đề bài
Draw a hollow square of side size: the first and last rows are all *, and the rows in between have * only at the two ends with spaces inside.
Implement hollow_square(size).
Input
size: The side length.
Output
Return the rows from top to bottom.
Ràng buộc
1 ≤ size ≤ 50
Ví dụ
Ví dụ 1
Đầu vào:
size = 4
Kết quả mong đợi:
expected = ["****", "* *", "* *", "****"]Đầu vào:
long long size = 4;
Kết quả mong đợi:
std::vector<std::string> expected = {"****", "* *", "* *", "****"};Đầu vào:
long size = 4;
Kết quả mong đợi:
string[] expected = new string[] {"****", "* *", "* *", "****"};Giải thích
Rows are "****", "* *", "* *", "****".
Ví dụ 2
Đầu vào:
size = 1
Kết quả mong đợi:
expected = ["*"]Đầu vào:
long long size = 1;
Kết quả mong đợi:
std::vector<std::string> expected = {"*"};Đầu vào:
long size = 1;
Kết quả mong đợi:
string[] expected = new string[] {"*"};Giải thích
A 1×1 square is a single "*".
Hướng tiếp cận
Hãy tự thử trước, sau đó mở từng gợi ý một.
Gợi ý 1
Viền được tô kín, còn bên trong thì để trống.
Gợi ý 2
Xử lý hàng đầu và hàng cuối khác với các hàng ở giữa.
Gợi ý 3
Với size bằng 1, ô duy nhất vừa là viền vừa là góc nên phải được tô.
Độ phức tạp mong đợi
thời gian O(size^2), bộ nhớ phụ O(size^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.