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
Baciu Alex (baciu_alexx) Castel2 31 Martie 2025, 09:35 Evaluare finalizată 10
Faur Ioana (IoanaFaur) Castel2 31 Martie 2025, 09:35 Evaluare finalizată 0
Alexandra Buzlea (alexandra_buzlea) Castel2 31 Martie 2025, 09:35 Evaluare finalizată 5
Barbu Teodor (Teobarbu) Castel2 31 Martie 2025, 09:34 Evaluare finalizată 10
Koteles Adam (koteles_adam26) Castel2 31 Martie 2025, 09:34 Evaluare finalizată 10
Gego Alessia (alessiagego) Castel2 31 Martie 2025, 09:34 Evaluare finalizată E.C
Berche Rebeca (Rebeca_1230) Castel2 31 Martie 2025, 09:34 Evaluare finalizată 10
Ogbarschi David (David_Ogbarschi) Castel2 31 Martie 2025, 09:33 Evaluare finalizată 10
Constantin Teodor (Constantin_Teodor_) Castel2 28 Martie 2025, 17:17 Evaluare finalizată 100
Poteleanu Robert (robert_poteleanu) Castel2 27 Martie 2025, 17:27 Evaluare finalizată 100
Poteleanu Robert (robert_poteleanu) Castel2 27 Martie 2025, 16:52 Evaluare finalizată 10
Poteleanu Robert (robert_poteleanu) Castel2 27 Martie 2025, 16:46 Evaluare finalizată 5
Poteleanu Robert (robert_poteleanu) Castel2 27 Martie 2025, 11:25 Evaluare finalizată 0
Poteleanu Robert (robert_poteleanu) Castel2 26 Martie 2025, 19:24 Evaluare finalizată 40
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
Du-te sus!