Bài toán yêu cầu tìm chiều dài của chuỗi kí tự liên tiếp bắt đầu từ 'A' dài nhất theo chiều dọc, ngang và đường chéo.
Ma trận đầu vào kích thước không vượt quá 50x50
Giả sử cho ma trận 4x3 như hình dưới, thì chiều dài chuỗi kí tự liên tiếp sẽ là 4 như hình bên phải
Ma trận đầu vào kích thước không vượt quá 50x50
Giả sử cho ma trận 4x3 như hình dưới, thì chiều dài chuỗi kí tự liên tiếp sẽ là 4 như hình bên phải
Giải thuật:
Sử dụng backtrack (Dựa trên DFS) trong đó sẽ lưu lại giá trị của chuỗi dài nhất kèm theo đánh dấu kí tự đã đi qua.
Sử dụng backtrack (Dựa trên DFS) trong đó sẽ lưu lại giá trị của chuỗi dài nhất kèm theo đánh dấu kí tự đã đi qua.
Solution C++4.3.2