LTĐT - Tìm đường đi ngắn nhất trên ma trận
Xem dưới dạng PDFCho ma trận chỉ chứa 'o', 'x', 'A', 'B'. Ô chứa 'o' có nghĩa là đi được, ô chứa 'x' là không đi được, hãy tìm đường đi ngắn nhất từ vị trí 'A' đến vị trí 'B'. Lưu ý: chỉ đi theo các ô liền kề và không đi theo đường chéo. Nếu không có đường đi thì in \(-1\)
Dữ liệu vào:
- Dòng đầu tiên chứa \(n\). Trong đó, \(n\) là kích thước ma trận.
- \(N\) dòng tiếp theo, mỗi dòng chứa \(N\) ký tự 'o' hoặc 'x' hoặc 'A' hoặc 'B'
Dữ liệu ra:
- Số bước để đi từ A đến B.
Input
5
ooooo
oxooA
oooxo
Booxo
ooxooOutput
6
Nhận xét
file:///C:/Users/Envy/OneDrive/Desktop/da5455fececff3ced7fdcd0ef9f362c7.jpg
