Hỏi về thuật toán tìm đường đi

[hung1xpro96]

[TẶNG BẠN] TRỌN BỘ Bí kíp học tốt 08 môn
Chắc suất Đại học top - Giữ chỗ ngay!!

ĐĂNG BÀI NGAY để cùng trao đổi với các thành viên siêu nhiệt tình & dễ thương trên diễn đàn.

Chỉ dùm em thuật toán tìm đường đi trong mảng 2 chiều này với :
vd :
3 4
0 3 -1 2
3 3 3 3
3 1 3 0

out
4
(1.1)->(1,2)->(2,2)->(2,3)->(2,4)->(3,4)
(1,1)->(1,2)->(2,2)->(2,3)->(3,3)->(3,4)
(1,1)->(2,1)->(2,2)->(2,3)-(2,4)->(3,4)
(1,1)->(2,1)->(2,2)->(2,3)->(3,3)->(3,4)

Như cái test ở trên là tìm tất cả các đường đi từ (1,1) đến (3,4) mà chỉ đi qua những ô có giá trị là 3 .
---------------------------------------

 

[p_trk]

em cũng dùng loang nhưng trong trường hợp
3 3 ........
3 3 ...........
.................
nghĩa là một mảng mà có 4 số 3 nằm kề nhau nó sẽ loang đi rồi lại về ô đầu tiên ! và mãi mãi ! em chưa xử lí được phần đó . nếu xử lí phần đó là ok !!

 

[hung1xpro96]

dánh dấu ô đã loang lại = 1 mảng 2 chiều kiểu boolean.

for i 1 -> n 
 for j 1 -> m 
 if c[i,j] then
     ...................................

Cái này em dùng quy hoạch động được không vậy anh ?