countPath
Cho một mảng biểu diễn đường đi của nhân vật ‘1’: vị trí bắt đầu, ‘2’: vị trí kết thúc, ‘0’: đường có thể đi, ‘-1’: chướng ngại vật(1, 2 là những điểm phải có trong đường đi và duy nhất). Hãy tìm tất cả các đường đi có thể của nhân vật(với điều kiện khi về đến đích thì phải qua tất cả những ô có giá trị ‘0’).
Ví dụ:
- Với
arr =[[1,0,0,0],[0,0,0,0],[0,0,2,-1]]. Đầu racountPath(arr) = 2.
Đầu vào/Đầu ra:
- [Thời gian chạy] 0.5s với C++, 3s với Java và C#, 4s với Python, Go và JavaScript.
- [Đầu vào] matrix of integer arr.
2 ≤ arr.size × arr[i].size ≤ 25
- [Đầu ra] integer
Kết quả yêu cầu đề bài.
Post Comment