Tôi tính được cách di chuyển của một con cáo tại ô (i,j,k) bất kỳ trong O(1).
Nhưng nếu tính tất cả các con cáo thì có cách nào tránh O(N^3) không?
Xin cảm ơn.
Forum VNOI đã tạm ngừng hoạt động. Các bạn có thể hỏi bài trên Group Facebook của bọn mình.
Để tính kết quả cho tất cả các con cáo bạn không thể for qua tất cả N^3 con cáo đc @@
Bạn cần phải tìm cách để tính được nhiều con cáo cùng 1 lúc.
Vì mỗi lần nhảy chỉ ảnh hưởng lên đúng một chiều và thứ tự các bước nhảy là không quan trọng nên bạn có thể tách 3 chiều của không gian ra và tính riêng từng chiều.
P/S:Bình luận đã được thay đổi.Xin lỗi bạn vì trước đọc nhầm câu hỏi
Cảm ơn bạn nhiều nhé, dựa trên ý tưởng của bạn mình dồn cáo, ĐPT: O(8*N)
Cảm ơn bạn, điều này giúp mình truy vấn O(1).