ГлавнаяСборникиТурнирыРазделыФорумыУчастникиПечатьПомощьО системе

Турниры > "Informatics Stars" Online Contests - 2011-2014 > задача:


50779 - Rruga me e shkurter ne labirint

"Informatics Stars" Online Contests - 2011-2014

Старт: 20.окт.2012 в 10:00:00
Финиш: 20.окт.2012 в 15:00:00
Турнир завершён!
• Турнирная таблица

Гость
• Вопросы к жюри (2)

Задачи турнира

• 50326 - Matrix Operations
• 50325 - How much time passed?
• 50776 - Numri i rrugeve te ndryshm...
• 50779 - Rruga me e shkurter ne ...
• 2011-04-1. 50586 - Palindrome te th...
• 2011-04-2. 50585 - Prodhimi i brend...
• 2011-04-3. 50587 - Shnderrimi i n...
• 2011-05-1. 50767 - Censura
• 2011-05-2. 50652 - Faktorizimi ne n...
• 2011-05-3. 50653 - Pjesetimi i gjate
• 2011-11-1. 50565 - Numra binare
• 2011-11-3. 50588 - Perpunimi i nje l...

Обратная связь

Если у вас есть предложения или пожелания по работе Contester, посетите форум сайта www.contester.ru.

Лимит времени 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




Для отправки решений необходимо выполнить вход.

www.contester.ru