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
Barbu Marian (Barbu_Marian) Castel2 01 Iunie 2025, 19:57 Evaluare finalizată 100
Rotaru Razvan (rotaru_razvan) Castel2 01 Iunie 2025, 19:24 Evaluare finalizată 100
Rotaru Razvan (rotaru_razvan) Castel2 01 Iunie 2025, 19:24 Evaluare finalizată E.C
Ciocan Matei (purpleakatsuki32) Castel2 30 Mai 2025, 19:58 Evaluare finalizată 100
Toader Iulia (ToaderIulia) Castel2 26 Mai 2025, 19:44 Evaluare finalizată 5
Savulescu Sebi (ZardRock) Castel2 25 Mai 2025, 13:24 Evaluare finalizată 100
Savulescu Sebi (ZardRock) Castel2 25 Mai 2025, 13:24 Evaluare finalizată E.C
Savulescu Sebi (ZardRock) Castel2 25 Mai 2025, 04:23 Evaluare finalizată 40
Savulescu Sebi (ZardRock) Castel2 25 Mai 2025, 04:25 Evaluare finalizată 40
Savulescu Sebi (ZardRock) Castel2 25 Mai 2025, 04:18 Evaluare finalizată E.C
Savulescu Sebi (ZardRock) Castel2 25 Mai 2025, 04:09 Evaluare finalizată 60
Savulescu Sebi (ZardRock) Castel2 25 Mai 2025, 04:09 Evaluare finalizată E.C
Savulescu Sebi (ZardRock) Castel2 25 Mai 2025, 04:01 Evaluare finalizată 40
Savulescu Sebi (ZardRock) Castel2 25 Mai 2025, 03:54 Evaluare finalizată 40
Savulescu Sebi (ZardRock) Castel2 25 Mai 2025, 03:52 Evaluare finalizată 40
Savulescu Sebi (ZardRock) Castel2 25 Mai 2025, 03:51 Evaluare finalizată 60
Homocianu Mihail (HomocianuMihail) Castel2 23 Mai 2025, 21:40 Evaluare finalizată 100
Homocianu Mihail (HomocianuMihail) Castel2 23 Mai 2025, 21:40 Evaluare finalizată E.C
Nicusor Dan Nicusor Dan (Nicusor_Dan) Castel2 18 Mai 2025, 07:22 Evaluare finalizată 100
Pisoi-Ghita Rares (rarespisoighita) Castel2 11 Mai 2025, 10:20 Evaluare finalizată 100
Raileanu Alexandru (AlexandruR2008) Castel2 29 Aprilie 2025, 20:52 Evaluare finalizată 100
Schiopu Daria (dariaschiopu) Castel2 27 Aprilie 2025, 13:05 Evaluare finalizată 20
Cotruta Razvan (razvanut3728) Castel2 13 Aprilie 2025, 16:11 Evaluare finalizată 100
Pisoi-Ghita Rares (rarespisoighita) Castel2 11 Aprilie 2025, 12:00 Evaluare finalizată 60
Mestereaga Eric (Ericmeste) Castel2 10 Aprilie 2025, 11:36 Evaluare finalizată 100
SOFIAN ROSA (ROSA) Castel2 09 Aprilie 2025, 19:06 Evaluare finalizată 100
SOFIAN ROSA (ROSA) Castel2 09 Aprilie 2025, 19:03 Evaluare finalizată 90
SOFIAN ROSA (ROSA) Castel2 09 Aprilie 2025, 19:03 Evaluare finalizată 90
SOFIAN ROSA (ROSA) Castel2 09 Aprilie 2025, 19:02 Evaluare finalizată 55
SOFIAN ROSA (ROSA) Castel2 09 Aprilie 2025, 19:01 Evaluare finalizată 40
SOFIAN ROSA (ROSA) Castel2 09 Aprilie 2025, 18:58 Evaluare finalizată 80
SOFIAN ROSA (ROSA) Castel2 09 Aprilie 2025, 18:57 Evaluare finalizată 75
SOFIAN ROSA (ROSA) Castel2 09 Aprilie 2025, 18:26 Evaluare finalizată 40
SOFIAN ROSA (ROSA) Castel2 09 Aprilie 2025, 17:17 Evaluare finalizată 40
SOFIAN ROSA (ROSA) Castel2 09 Aprilie 2025, 17:17 Evaluare finalizată 0
SOFIAN ROSA (ROSA) Castel2 09 Aprilie 2025, 16:59 Evaluare finalizată 0
erdei ilinca (Erdei_Ilinca) Castel2 06 Aprilie 2025, 16:48 Evaluare finalizată 100
erdei ilinca (Erdei_Ilinca) Castel2 06 Aprilie 2025, 16:48 Evaluare finalizată 100
Barbu Tudor (Wultram) Castel2 06 Aprilie 2025, 11:50 Evaluare finalizată 70
Barbu Tudor (Wultram) Castel2 06 Aprilie 2025, 11:46 Evaluare finalizată 70
Barbu Tudor (Wultram) Castel2 06 Aprilie 2025, 11:02 Evaluare finalizată 70
Barbu Tudor (Wultram) Castel2 06 Aprilie 2025, 10:58 Evaluare finalizată 40
Barbu Tudor (Wultram) Castel2 06 Aprilie 2025, 10:53 Evaluare finalizată 70
Barbu Tudor (Wultram) Castel2 06 Aprilie 2025, 10:49 Evaluare finalizată 70
Barbu Tudor (Wultram) Castel2 06 Aprilie 2025, 10:33 Evaluare finalizată 5
Barbu Tudor (Wultram) Castel2 06 Aprilie 2025, 10:32 Evaluare finalizată 5
Barbu Tudor (Wultram) Castel2 06 Aprilie 2025, 10:32 Evaluare finalizată E.C
Barbu Tudor (Wultram) Castel2 06 Aprilie 2025, 10:30 Evaluare finalizată E.C
Barbu Tudor (Wultram) Castel2 06 Aprilie 2025, 07:27 Evaluare finalizată 5
Hurdubaia Andrei (Andrei_H3) Castel2 04 Aprilie 2025, 09:47 Evaluare finalizată 15
Du-te sus!