Cho 1 ma trận mxn. Mỗi ô trong ma trận chứa một giá trị k biểu thị số ô vuông mà nó có thể nhảy tới theo 4 hướng. Hãy xác định số lần di chuyển tối thiểu theo yêu cầu của đề bài để nhảy từ vị trí trên cùng bên trái xuống ô dưới cùng bên phải.
Giải thuật:
Tại ô i,j lưu 4 hướng ứng với giá trị k nó có thể nhảy tới. nếu k = 0 k cần phải xét. Tiếp tục BFS đến khi gặp ô dưới cùng bên phải. Mảng visit sẽ lưu giá trị số bước đi.
Mình lười viết Queue nên sử dụng luôn queue của C++
Giải thuật:
Tại ô i,j lưu 4 hướng ứng với giá trị k nó có thể nhảy tới. nếu k = 0 k cần phải xét. Tiếp tục BFS đến khi gặp ô dưới cùng bên phải. Mảng visit sẽ lưu giá trị số bước đi.
Mình lười viết Queue nên sử dụng luôn queue của C++
Solution C++4.3.2