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
Hurdubaia Andrei (Andrei_H3) Castel2 04 Aprilie 2025, 09:46 Evaluare finalizată 10
Hurdubaia Andrei (Andrei_H3) Castel2 04 Aprilie 2025, 09:43 Evaluare finalizată 5
Manole Ioana (Manole_Ioana5) Castel2 04 Aprilie 2025, 09:30 Evaluare finalizată 40
Ioiart Anisse Diana (anissedianaioiart6639) Castel2 31 Martie 2025, 09:38 Evaluare finalizată 100
Grieger Andi (Andale0093498723253832) Castel2 31 Martie 2025, 09:38 Evaluare finalizată 100
Iorga Matei (matei_69) Castel2 31 Martie 2025, 09:38 Evaluare finalizată 100
Jurcsik Diana-Andreea (diajurcsik09) Castel2 31 Martie 2025, 09:37 Evaluare finalizată 100
Alexandra Buzlea (alexandra_buzlea) Castel2 31 Martie 2025, 09:37 Evaluare finalizată 100
Popa Maya (Maya27_) Castel2 31 Martie 2025, 09:37 Evaluare finalizată 100
Toie Alex (Alex_Toie) Castel2 31 Martie 2025, 09:37 Evaluare finalizată 100
Mihai Purdea (Mihai68) Castel2 31 Martie 2025, 09:36 Evaluare finalizată 100
seica horea florian (horeaseica1) Castel2 31 Martie 2025, 09:36 Evaluare finalizată 100
Pit George (GeorgePit) Castel2 31 Martie 2025, 09:36 Evaluare finalizată 100
Barbu Teodor (Teobarbu) Castel2 31 Martie 2025, 09:36 Evaluare finalizată 100
Dunca Patricia (PATRI_DUNCA) Castel2 31 Martie 2025, 09:36 Evaluare finalizată 100
Gego Alessia (alessiagego) Castel2 31 Martie 2025, 09:36 Evaluare finalizată 100
Erdeli Luca Ioan (lucutaa) Castel2 31 Martie 2025, 09:36 Evaluare finalizată 100
Alexandra Buzlea (alexandra_buzlea) Castel2 31 Martie 2025, 09:36 Evaluare finalizată 5
Ratz Andrea (RatzAndrea26) Castel2 31 Martie 2025, 09:36 Evaluare finalizată 100
Barbu Teodor (Teobarbu) Castel2 31 Martie 2025, 09:36 Evaluare finalizată 40
Bucur Vladimir (bucur_vladimir) Castel2 31 Martie 2025, 09:36 Evaluare finalizată 100
Faur Ioana (IoanaFaur) Castel2 31 Martie 2025, 09:36 Evaluare finalizată 100
Berche Rebeca (Rebeca_1230) Castel2 31 Martie 2025, 09:36 Evaluare finalizată 100
Iova Razvan (Jova) Castel2 31 Martie 2025, 09:36 Evaluare finalizată 100
Baciu Alex (baciu_alexx) Castel2 31 Martie 2025, 09:35 Evaluare finalizată 100
Mihai Purdea (Mihai68) Castel2 31 Martie 2025, 09:35 Evaluare finalizată 0
Ogbarschi David (David_Ogbarschi) Castel2 31 Martie 2025, 09:35 Evaluare finalizată 100
Toie Alex (Alex_Toie) Castel2 31 Martie 2025, 09:35 Evaluare finalizată 5
Alexandra Buzlea (alexandra_buzlea) Castel2 31 Martie 2025, 09:35 Evaluare finalizată 5
Koteles Adam (koteles_adam26) Castel2 31 Martie 2025, 09:35 Evaluare finalizată 100
Rosmenteniuc Rares (Rosi) Castel2 31 Martie 2025, 09:35 Evaluare finalizată 100
Gego Alessia (alessiagego) Castel2 31 Martie 2025, 09:35 Evaluare finalizată 0
Toie Alex (Alex_Toie) Castel2 31 Martie 2025, 09:35 Evaluare finalizată 10
Mihai Purdea (Mihai68) Castel2 31 Martie 2025, 09:35 Evaluare finalizată 0
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
Du-te sus!