Soluții trimise

Rezumat problemă

#3550 liceu

Marciuc este un băiat foarte neastâmpărat. El refuză să învețe informatică, așa că înainte de fiecare oră el pleacă pentru a explora noul său liceu. La plecare le promite colegilor lui că o să treacă pe la magazin înainte de a se întoarce în clasă, pentru a avea ce să mănânce în pauza următoare. Însă, dacă va ajunge în clasă în mai mult de T secunde, va întarza la ora așa că în acest caz va folosi o ruta directă spre clasă.

Liceul poate fi reprezentat sub forma unei matrice cu n linii și n coloane. Există 3 tipuri de celule:

  • celulă liberă, pe unde băiatul poate avansa, o mutare durând o secundă;
  • celulă ocupată de un zid, pe unde băiatul nu poate avansa;
  • celulă în care se află o scurtătură, ce îl duce într-o secundă de la poziția, x1 y1, la poziția x2 y2 sau invers;

Fiind dat numărul n de linii și de coloane, coordonatele celulelor ocupate de zid și coordonatele scurtăturilor, se cere să se afișeze numărul de secunde în care Marciuc reușește să ajungă în clasă, trecând și pe la magazin. Dacă magazinul nu este accesibil sau daca va ajunge în clasă in mai mult de T secunde, atunci el nu va mai merge la magazin și se va afișa numărul de secunde în care acesta ajunge de la poziția lui la clasă. De asemenea, se va afișa și traseul folosit.

ID   Utilizator Problema Data încărcării Stare
Caracioni Octavian (octavian202) liceu 28 Octombrie 2020, 17:32 Evaluare finalizată 50
Diaconescu Razvan (RTG) liceu 24 Octombrie 2020, 17:57 Evaluare finalizată 95
Diaconescu Razvan (RTG) liceu 24 Octombrie 2020, 17:48 Evaluare finalizată 77
Popescu Popica (Pikacu47) liceu 24 Octombrie 2020, 12:29 Evaluare finalizată E.C
Popescu Popica (Pikacu47) liceu 24 Octombrie 2020, 12:29 Evaluare finalizată E.C
Stefanache Silviu - Constantin (swswiss) liceu 21 Octombrie 2020, 09:14 Evaluare finalizată 100
Bucă Mihnea-Vicențiu (Dap) liceu 21 Octombrie 2020, 00:28 Evaluare finalizată 100
Puiu Alexandra (a_puiu) liceu 16 Octombrie 2020, 01:27 Evaluare finalizată 100
Buciu Theodor Marian (BuciuTheodorMarian) liceu 15 Octombrie 2020, 01:47 Evaluare finalizată 0
Chiriac Casian (ChiriacCasian) liceu 14 Octombrie 2020, 12:41 Evaluare finalizată 100
Iepure Tony (Tony5824) liceu 12 Octombrie 2020, 19:35 Evaluare finalizată 100
Iepure Tony (Tony5824) liceu 12 Octombrie 2020, 19:29 Evaluare finalizată 40
Iepure Tony (Tony5824) liceu 12 Octombrie 2020, 19:29 Evaluare finalizată E.C
Borodi Bogdan (Borodi) liceu 12 Octombrie 2020, 16:43 Evaluare finalizată 100
TEST ER (Bingo) liceu 12 Octombrie 2020, 16:42 Evaluare finalizată 100
TEST ER (Bingo) liceu 12 Octombrie 2020, 16:42 Evaluare finalizată 50
TEST ER (Bingo) liceu 12 Octombrie 2020, 16:40 Evaluare finalizată 80
TEST ER (Bingo) liceu 12 Octombrie 2020, 15:39 Evaluare finalizată 32
TEST ER (Bingo) liceu 12 Octombrie 2020, 15:33 Evaluare finalizată 16
TEST ER (Bingo) liceu 12 Octombrie 2020, 15:33 Evaluare finalizată 14
TEST ER (Bingo) liceu 12 Octombrie 2020, 15:32 Evaluare finalizată 30
TEST ER (Bingo) liceu 12 Octombrie 2020, 15:27 Evaluare finalizată 32
TEST ER (Bingo) liceu 12 Octombrie 2020, 15:27 Evaluare finalizată E.C
TEST ER (Bingo) liceu 12 Octombrie 2020, 15:19 Evaluare finalizată 20
TEST ER (Bingo) liceu 12 Octombrie 2020, 15:15 Evaluare finalizată 20
TEST ER (Bingo) liceu 12 Octombrie 2020, 15:14 Evaluare finalizată 18
TEST ER (Bingo) liceu 12 Octombrie 2020, 15:13 Evaluare finalizată 8
Demian Catalin Ionut (DemianCatalin) liceu 10 Octombrie 2020, 16:16 Evaluare finalizată 100
Demian Catalin Ionut (DemianCatalin) liceu 10 Octombrie 2020, 16:15 Evaluare finalizată 95
Demian Catalin Ionut (DemianCatalin) liceu 10 Octombrie 2020, 16:08 Evaluare finalizată 2
Toma Alexandru (AlexTM) liceu 10 Octombrie 2020, 13:46 Evaluare finalizată 100
Demian Catalin Ionut (DemianCatalin) liceu 09 Octombrie 2020, 23:10 Evaluare finalizată 100
Demian Catalin Ionut (DemianCatalin) liceu 09 Octombrie 2020, 23:09 Evaluare finalizată 90
Demian Catalin Ionut (DemianCatalin) liceu 09 Octombrie 2020, 23:05 Evaluare finalizată 95
Demian Catalin Ionut (DemianCatalin) liceu 09 Octombrie 2020, 23:02 Evaluare finalizată 25
Demian Catalin Ionut (DemianCatalin) liceu 09 Octombrie 2020, 22:57 Evaluare finalizată 25
Szocs Luca (Luca9087) liceu 05 Octombrie 2020, 12:28 Evaluare finalizată E.C
Rafiliu Florin (RafiliuFlorin) liceu 04 Octombrie 2020, 15:33 Evaluare finalizată 80
Rafiliu Florin (RafiliuFlorin) liceu 04 Octombrie 2020, 15:32 Evaluare finalizată 80
Rafiliu Florin (RafiliuFlorin) liceu 04 Octombrie 2020, 15:32 Evaluare finalizată E.C
Rafiliu Florin (RafiliuFlorin) liceu 04 Octombrie 2020, 15:19 Evaluare finalizată 85
Rafiliu Florin (RafiliuFlorin) liceu 04 Octombrie 2020, 15:07 Evaluare finalizată 85
POPESCU ANDREI (andreip99) liceu 03 Octombrie 2020, 15:27 Evaluare finalizată 100
Racsan Rares (Rares_Racsan) liceu 02 Octombrie 2020, 21:04 Evaluare finalizată 0
Mihaila Vlad (VladMxP) liceu 27 Septembrie 2020, 12:10 Evaluare finalizată 97
Mihaila Vlad (VladMxP) liceu 27 Septembrie 2020, 12:09 Evaluare finalizată 97
Mihaila Vlad (VladMxP) liceu 27 Septembrie 2020, 12:05 Evaluare finalizată 95
Mihaila Vlad (VladMxP) liceu 27 Septembrie 2020, 12:04 Evaluare finalizată 97
Mihaila Vlad (VladMxP) liceu 27 Septembrie 2020, 12:03 Evaluare finalizată 97
Mihaila Vlad (VladMxP) liceu 27 Septembrie 2020, 12:02 Evaluare finalizată 97