Hướng dẫn cho HackDream Orange 08-C: Đặt tượng
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.
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.
Authors:
Solution Đặt tượng
Đối với bài toán này, giới hạn của đề bài không lớn nên ta có thể làm như sau:
Ta duyệt từng vị trí hàng ~i~ cột ~j~ và đặt thử một quân tượng vào đó. Sau đó ta dùng vòng lặp while để tính tổng các ô có thể ăn được trên 4 đường chéo của nó.
Độ phức tạp thuật toán ~O(N^3)~
Bình luận