Thành phố Cuồng loạn

Bài toán: 688. Xác suất tồn tại của mã tế trên bàn cờ Cách tiếp cận: Có tối đa k * n * n trạng thái, đáp ứng yêu cầu về thời gian. Phương pháp 1: Đệ quy + Tìm kiếm theo chiều sâu (DFS). Độ phức tạp thời gian là O(k * n²), chi tiết xem trong chú thích. Phiên bản C++: class Solution { public: // tám hướng di chuyển int huongDiChuyenX[8]={ ...