Hướng dẫn cho HackDream Green 04-D: Hình vuông số


Chỉ sử dụng khi thực sự cần thiết như một cách tôn trọng tác giả và người viết hướng dẫn này.

Chép code từ bài hướng dẫn để nộp bài là hành vi có thể dẫn đến khóa tài khoản.

Thuật toán thực hiện theo các công đoạn sau:

Bước 1: Tìm vị trí (hàng và cột) của ô trái trên và ô phải dưới của hình vuông số. Có thể sử dụng 1 biến bool trong quá trình nhập vào bảng ký tự (nhập vào dưới dạng mảng 2 chiều với kiểu biến là ký tự char) để tìm ra được cả hai vị trí.

Bước 2: Tính ra độ dài cạnh vuông của hình vuông số. Nếu cạnh vuông độ dài là ~1~, in thẳng ra ký tự duy nhất đó.

Bước 3: Khi có điểm bắt đầu (toạ độ trái trên), điểm kết thúc (phải dưới), phân chia hình vuông số thành 4 thanh nhỏ với chiều dài là độ dài cạnh trừ 1 (hình vẽ). Tại đây thực hiện 4 vòng lặp để in ra theo chiều kim đồng hồ các ký tự trên hình vuông số.

Độ phức tạp: ~O(1)~.


Bình luận

Không có bình luận nào.