|
Лимит времени 2000/4000/4000/4000 мс. Лимит памяти 65000/65000/65000/65000 Кб.
Prepared by Ibrahim Mesecan.
The shortest path in a maze
Përktheu: Kamila Hasanbega
English
Shoku juaj ka humbur në një labirint. Ka disa rrugë të ndryshme për të dalë por ai do të gjeje gjatësinë e rrugës më të shkurtër. Jane 4 drejtime të ndryshme që mund të ndiqen: veri, jug, lindje, perëndim. (Ai nuk mund të levizë diagonalisht)
Input
Në rreshtin e parë është një numer (N) i cili tregon përmasën e matriksit katror, ku 2 ≤ N ≤ 20.
Pastaj do t’ju jepet matrica NxN e përberë nga keta numra :
'0' ==>një qelizë bosh midis të cilës ai mund të kalojë.
'-1' ==>një pengesë (ose mur)
'1' ==>pozicioni fillestar i shokut tuaj.
'-2' ==>destinacioni që shoku juaj duhet të arrijë.
Output
Trego vetëm një numër që tregon gjatesinë e rrugës me të shkurtër që mund të ndiqet për të arritur destinacionin.
Nqs. destinacioni nuk mund të arrihet, printo -1, dmth nuk ka rrugë për të mberritur në destinacion.
Shembull Input I: Shembull Output I:
4 4
0 0 0 0
1 -1 -1 0
0 0 -2 0
-1 0 0 -1
Shembull Output I - Shpjegimi:
4
0 0 0 0
1 -1 -1 0
2 3 4 0
-1 0 0 -1
Shembull Input II: Shembull Output II:
3 5
1 0 -1
-1 0 0
-2 0 0
Для отправки решений необходимо выполнить вход.
|