Soluții trimise

Rezumat problemă

#1761 Brutar

Renumitul nostru brutar a avut azi noapte un vis tare ciudat: acesta trăia într-un univers paralel în care nu omul îl mănâncă pe blat ci blatul îl mănâncă pe om… (eh, poate nu chiar atât de paralel). Astfel, brutarul nostru a fost atacat de blatul pe care tocmai îl pregătise (pentru prăjituri, evident) și a încercat să scape. Acesta a ieșit din brutărie și a ajuns în fața unui câmp de formă dreptunghiulară, cu dimensiunile cunoscute, ce poate fi împărțit în celule elementare cu latura de o unitate (exact ca o matrice!). Acesta poate intra pe câmp prin orice celulă a primei linii și trebuie să ajungă în orice celulă a ultimei linii (blatul se va întări până va ajunge acolo). Unele celule îi sunt inaccesibile din cauza diverselor obstacole (pietre, pomi, gropi,etc.)

Brutarul nostru se poate deplasa în 6 moduri:

  • Din căsuța curentă în cele adiacente ( Nord, Vest, Sud, Est )
  • Două mișcări speciale ce pot varia.

Mutările speciale vor fi citite din fișier și o mutare se va codifica astfel: xA yB, unde x și y sunt numere naturale nenule iar A și B sunt două caractere ce codifică direcția (A poate fi 'N' sau 'S' de la Nord respectiv Sud iar B poate fi ‘E’ sau ‘V’ de la Est respectiv Vest)

O mutare specială se poate face dacă celula destinație nu este ocupată de un obstacol și dacă nu implică ieșirea brutarului din matrice.

Brutarul vă roagă să îi specificați un traseu cu număr minim de celule parcurse, ce pornește de pe prima linie și se termină pe ultima linie, pentru a nu fi blătuit (mâncat de blat).

ID   Utilizator Problema Data încărcării Stare
Tarziu Adrian (Adrian_Tarziu) Brutar 24 Noiembrie 2024, 12:49 Evaluare finalizată 0
Adobroaiei David (zion) Brutar 07 Noiembrie 2024, 20:19 Evaluare finalizată 80
Adobroaiei David (zion) Brutar 07 Noiembrie 2024, 20:18 Evaluare finalizată 0
Adobroaiei David (zion) Brutar 07 Noiembrie 2024, 20:18 Evaluare finalizată 80
Adobroaiei David (zion) Brutar 07 Noiembrie 2024, 20:17 Evaluare finalizată 80
Ostafi Lia (fiona_11) Brutar 30 Octombrie 2024, 16:40 Evaluare finalizată 90
Ostafi Lia (fiona_11) Brutar 30 Octombrie 2024, 16:25 Evaluare finalizată 90
Ostafi Lia (fiona_11) Brutar 30 Octombrie 2024, 16:25 Evaluare finalizată 90
Ostafi Lia (fiona_11) Brutar 30 Octombrie 2024, 16:24 Evaluare finalizată 80
Ostafi Lia (fiona_11) Brutar 30 Octombrie 2024, 16:23 Evaluare finalizată 80
Ostafi Lia (fiona_11) Brutar 30 Octombrie 2024, 16:23 Evaluare finalizată 80
Ostafi Lia (fiona_11) Brutar 30 Octombrie 2024, 16:23 Evaluare finalizată 80
Ostafi Lia (fiona_11) Brutar 30 Octombrie 2024, 16:22 Evaluare finalizată 80
Ostafi Lia (fiona_11) Brutar 30 Octombrie 2024, 16:22 Evaluare finalizată 80
Ostafi Lia (fiona_11) Brutar 30 Octombrie 2024, 16:22 Evaluare finalizată 0
Ostafi Lia (fiona_11) Brutar 30 Octombrie 2024, 16:20 Evaluare finalizată 70
Ostafi Lia (fiona_11) Brutar 30 Octombrie 2024, 16:20 Evaluare finalizată 50
Ostafi Lia (fiona_11) Brutar 30 Octombrie 2024, 16:19 Evaluare finalizată 30
Ostafi Lia (fiona_11) Brutar 30 Octombrie 2024, 16:19 Evaluare finalizată 10
Ostafi Lia (fiona_11) Brutar 30 Octombrie 2024, 16:19 Evaluare finalizată 0
Ostafi Lia (fiona_11) Brutar 30 Octombrie 2024, 14:13 Evaluare finalizată 0
David Mihai (David__Mihai) Brutar 29 Octombrie 2024, 15:24 Evaluare finalizată 0
Stanciu Ioan (ionutstanciu1) Brutar 29 Octombrie 2024, 15:21 Evaluare finalizată 0
Cocu Tudor (っ◔◡◔)っ (TudorCocu) Brutar 29 Octombrie 2024, 15:21 Evaluare finalizată 100
Stanciu Ioan (ionutstanciu1) Brutar 29 Octombrie 2024, 15:20 Evaluare finalizată 0
Stanciu Ioan (ionutstanciu1) Brutar 29 Octombrie 2024, 15:19 Evaluare finalizată E.C
Cosac Robert-Mihai (RobertCosac) Brutar 29 Octombrie 2024, 13:49 Evaluare finalizată 100
Cosac Robert-Mihai (RobertCosac) Brutar 29 Octombrie 2024, 13:49 Evaluare finalizată 0
Cosac Robert-Mihai (RobertCosac) Brutar 29 Octombrie 2024, 13:46 Evaluare finalizată 0
Cosac Robert-Mihai (RobertCosac) Brutar 29 Octombrie 2024, 13:45 Evaluare finalizată 0
Cosac Robert-Mihai (RobertCosac) Brutar 29 Octombrie 2024, 13:44 Evaluare finalizată 0
Cosac Robert-Mihai (RobertCosac) Brutar 29 Octombrie 2024, 13:44 Evaluare finalizată 0
Cosac Robert-Mihai (RobertCosac) Brutar 29 Octombrie 2024, 13:36 Evaluare finalizată 0
Cosac Robert-Mihai (RobertCosac) Brutar 29 Octombrie 2024, 13:31 Evaluare finalizată 0
Cosac Robert-Mihai (RobertCosac) Brutar 29 Octombrie 2024, 13:30 Evaluare finalizată 0
Ostafi Lia (fiona_11) Brutar 23 Octombrie 2024, 14:19 Evaluare finalizată 0
Tudurachi Călin (colan007) Brutar 23 Octombrie 2024, 12:42 Evaluare finalizată 100
Tudurachi Călin (colan007) Brutar 23 Octombrie 2024, 12:41 Evaluare finalizată 0
Popescul Andrei Rares (noGhost) Brutar 23 Octombrie 2024, 11:50 Evaluare finalizată 20
Popescul Andrei Rares (noGhost) Brutar 23 Octombrie 2024, 11:50 Evaluare finalizată 20
Popescul Andrei Rares (noGhost) Brutar 23 Octombrie 2024, 11:50 Evaluare finalizată 0
Comșa Kevin (kevin20080904) Brutar 23 Octombrie 2024, 11:49 Evaluare finalizată 0
Ostafi Lia (fiona_11) Brutar 23 Octombrie 2024, 11:49 Evaluare finalizată 0
David Mihai (David__Mihai) Brutar 23 Octombrie 2024, 11:48 Evaluare finalizată E.C
Chipciu Alex (altulmeu) Brutar 23 Octombrie 2024, 11:45 Evaluare finalizată 20
Comșa Kevin (kevin20080904) Brutar 23 Octombrie 2024, 11:45 Evaluare finalizată E.C
Doltu Vlad Cristian (ThienNaga1) Brutar 23 Octombrie 2024, 11:45 Evaluare finalizată 100
Cibotariu Mario (Marchelo) Brutar 23 Octombrie 2024, 11:45 Evaluare finalizată 0
Chipciu Alex (altulmeu) Brutar 23 Octombrie 2024, 11:44 Evaluare finalizată 10
Comșa Kevin (kevin20080904) Brutar 23 Octombrie 2024, 11:44 Evaluare finalizată E.C