Лимит времени 2000/4000/4000/4000 мс. Лимит памяти 65000/65000/65000/65000 Кб.
Prepared by Ibrahim Mesecan.
Numri i rrugëve të ndryshme në një labirinth
Përktheu: Marin Zaimi
English
Miku juaj ka ngelur në një labirinth. Ka disa menyra për të dalë por ai s'po gjen asnjë. Ti do ti tregosh që ne fakt ka disa rrugë për të dalë.
Në fund, ju numëroni numrin e rrugëve të ndryshme dhe ia tregoni.
Ka katër drejtime ku ai mund të ece: veri, jug, lindje, perëndim (ai nuk leviz dot diagonalisht).
Shkruaj një program që do të gjejë numrin e rrugëve të ndryshme që arrijnë destinacionin.
Specifikimi i Input
Eshtë një numër (N) në fillim që tregon madhësine e një matricë katrore ku 2 ≤ N ≤ 20.
Pastaj, do ju jepet matrica NxN e përbërë nga numrat e mëposhtëm:
'0' ==> qelizë boshe ku ai mund të kalojë
'-1' ==> një mur
'1' ==> pozicioni i fllimit
'-2' ==> destinacioni
Specifikimi i Output
Shfaq vetëm një numër i cili tregon numrin e rrugëve të ndryshme për të arritur në destinacion.
Në të kundert, shfaq 0 (zero), që tregon se nuk ka asnjë rrugë.
Shënim: Numri i rrugëve të ndryshme është maksimumi 10.000
Input Shembull I: Output Shembull I:
3 2
1 0 -1
-1 0 0
-2 0 0
Shpjegim i Output I : Ka 2 rruge te ndryshme. Ja ku jane.
Rruga 1 Rruga 2
1 2 -1 1 2 -1
-1 3 0 -1 3 4
-2 4 0 -2 6 5
Input Shembull II: Output Shembull II:
4 3
0 0 0 0
1 -1 -1 0
0 0 -2 0
-1 0 0 -1
Input Shembull III:
6
1 0 0 0 0 0
0 0 0 0 0 0
-1 -1 -1 -1 0 0
0 0 0 -1 0 0
0 0 0 -1 0 0
0 0 0 -1 0 -2
Output Shembull III:
448
Для отправки решений необходимо выполнить вход.
|