Soluții trimise

Rezumat problemă

Castel2

#3380

Se consideră un castel de formă dreptunghiulară, alcătuit din n*m camere dispuse pe n linii și m coloane. Intrarea în castel este în camera de coordonate (1,1), ieșirea în camera de coordonate n,m, unele camere sunt închise, dintr-o cameră se poate trece în camerele învecinate pe linie și pe coloană, iar unele camere sunt ocupate de zmei gripați, fiecare zmeu afectând camera sa și camere aflate în jurul său la distanța mai mică sau egală cu k.

Pentru a câștiga inima Ilenei Cosânzeana, Făt-Frumos trebuie să traverseze castelul. Deoarece nu se pricepe la informatică vă roagă pe voi să determinați care este lungimea minimă a unui traseu care traversează castelul, trece doar prin camere deschise și nu trece prin camere afectate de zmei.

ID   Utilizator Problema Data încărcării Stare
Poteleanu Robert (robert_poteleanu) Castel2 26 Martie 2025, 18:48 Evaluare finalizată 0
Poteleanu Robert (robert_poteleanu) Castel2 26 Martie 2025, 18:47 Evaluare finalizată 0
Poteleanu Robert (robert_poteleanu) Castel2 26 Martie 2025, 18:25 Evaluare finalizată 10
Poteleanu Robert (robert_poteleanu) Castel2 26 Martie 2025, 15:24 Evaluare finalizată 40
Dumitru Rares (Rares2401) Castel2 12 Martie 2025, 11:43 Evaluare finalizată 100
loga ana natalia (Jayfeather) Castel2 11 Martie 2025, 21:04 Evaluare finalizată 100
loga ana natalia (Jayfeather) Castel2 11 Martie 2025, 21:03 Evaluare finalizată 95
loga ana natalia (Jayfeather) Castel2 11 Martie 2025, 21:01 Evaluare finalizată 35
NITA Mioara (Mioara_NITA) Castel2 11 Martie 2025, 12:50 Evaluare finalizată 100
Luncan Cristina (cristina151207) Castel2 11 Martie 2025, 12:41 Evaluare finalizată 100
Cocos Raluca (ralucacocos1234) Castel2 11 Martie 2025, 12:40 Evaluare finalizată 100
Seres Albert (Albert_Seres) Castel2 11 Martie 2025, 12:40 Evaluare finalizată 100
Covaci Alex (AlexCo789) Castel2 11 Martie 2025, 12:39 Evaluare finalizată 100
Mihaila Maia (Ma1a_mihaila) Castel2 11 Martie 2025, 12:39 Evaluare finalizată 100
moca beatrice (beatrice_moca) Castel2 11 Martie 2025, 12:39 Evaluare finalizată 100
Seres Albert (Albert_Seres) Castel2 11 Martie 2025, 12:39 Evaluare finalizată 5
Groza Patrik (Groza_Patrik) Castel2 11 Martie 2025, 12:39 Evaluare finalizată 100
Cosma Vlad (Cosma_Vlad) Castel2 11 Martie 2025, 12:39 Evaluare finalizată 100
ana lazar (lazarana1) Castel2 11 Martie 2025, 12:38 Evaluare finalizată 100
Covaci Alex (AlexCo789) Castel2 11 Martie 2025, 12:38 Evaluare finalizată 0
Cret Anda Maria (Anda_Cret) Castel2 11 Martie 2025, 12:38 Evaluare finalizată 100
Sturz Miruna (Miruna_Sturz) Castel2 11 Martie 2025, 12:38 Evaluare finalizată 100
HODI Dragos (Dragos_Hodi) Castel2 11 Martie 2025, 12:38 Evaluare finalizată 100
Mihaila Maia (Ma1a_mihaila) Castel2 11 Martie 2025, 12:37 Evaluare finalizată 40
Ungur Miruna Elena (UngurMiruna) Castel2 11 Martie 2025, 12:36 Evaluare finalizată 100
Petrus Carina (petruscarina) Castel2 11 Martie 2025, 12:36 Evaluare finalizată 100
Covaci Alex (AlexCo789) Castel2 11 Martie 2025, 12:36 Evaluare finalizată 0
Stefan Georgiana (Georginicole) Castel2 11 Martie 2025, 12:35 Evaluare finalizată 100
Zdrehuș Adrian (adrian_zdrehus) Castel2 11 Martie 2025, 12:35 Evaluare finalizată 100
Pantuca Theodora (TheodoraPantuca) Castel2 11 Martie 2025, 12:35 Evaluare finalizată 100
Borz Alissa (alissaborz) Castel2 11 Martie 2025, 12:35 Evaluare finalizată 100
Tanc Vlad (Tancvlad) Castel2 11 Martie 2025, 12:35 Evaluare finalizată 100
Buda Teodora (dora_mary) Castel2 11 Martie 2025, 12:35 Evaluare finalizată 100
Onu Cristiana (onucristiana) Castel2 11 Martie 2025, 12:35 Evaluare finalizată 40
Mihaila Maia (Ma1a_mihaila) Castel2 11 Martie 2025, 12:35 Evaluare finalizată 40
Csaki Otto (Csaki_Otto) Castel2 11 Martie 2025, 12:35 Evaluare finalizată 100
Zdrehuș Adrian (adrian_zdrehus) Castel2 11 Martie 2025, 12:34 Evaluare finalizată 0
Gaspar Bianca (Biancagaspar2008) Castel2 10 Martie 2025, 19:24 Evaluare finalizată E.C
HODI Dragos (Dragos_Hodi) Castel2 10 Martie 2025, 15:30 Evaluare finalizată 10
Pantuca Theodora (TheodoraPantuca) Castel2 10 Martie 2025, 15:29 Evaluare finalizată 10
Pantuca Theodora (TheodoraPantuca) Castel2 10 Martie 2025, 15:28 Evaluare finalizată 0
Mitrasca Denis (DenisMitrasca) Castel2 08 Martie 2025, 22:25 Evaluare finalizată 100
Mitrasca Denis (DenisMitrasca) Castel2 08 Martie 2025, 22:23 Evaluare finalizată 100
Mitrasca Denis (DenisMitrasca) Castel2 08 Martie 2025, 22:11 Evaluare finalizată 90
Mitrasca Denis (DenisMitrasca) Castel2 08 Martie 2025, 20:01 Evaluare finalizată 90
Mitrasca Denis (DenisMitrasca) Castel2 07 Martie 2025, 22:09 Evaluare finalizată 60
Mitrasca Denis (DenisMitrasca) Castel2 07 Martie 2025, 21:53 Evaluare finalizată 60
Mitrasca Denis (DenisMitrasca) Castel2 07 Martie 2025, 21:48 Evaluare finalizată 60
Ulici Alin (Alin031) Castel2 06 Martie 2025, 18:29 Evaluare finalizată 100
Ulici Alin (Alin031) Castel2 06 Martie 2025, 18:24 Evaluare finalizată 70
Du-te sus!