Acest site foloseşte cookies. Navigând în continuare, vă exprimaţi acordul asupra folosirii cookie-urilor.

Soluții trimise

Rezumat problemă

Soarece

#342

Se dă o tablă dreptunghiulară formată din n linii și m coloane, definind n*m zone, unele dintre ele fiind libere, altele conținând obstacole. În zona aflată la poziția is, js se află un șoarece care se poate deplasa pe tablă trecând din zona curentă în zona învecinată cu aceasta pe linie sau pe coloană. Scopul sau este să ajungă la o bucată de brânză aflată în zona de la poziția ib, jb, fără a părăsi tabla, fără a trece prin zone care conțin obstacole și fără a trece de două ori prin aceeași zonă.

Determinați câte modalități prin care șoarecele poate ajunge de la poziția inițială la cea a bucății de brânză există.

Fișiere Candale Silviu (silviu) ușoară Clasa 11 Backtracking Backtracking in plan
Rezolvă
ID   Utilizator Problema Data încărcării Stare
Bibireata Razvan (Razvan212343) Soarece 05 Iunie 2025, 08:15 Evaluare finalizată 100
Amore Roberto (Amore_Roberto) Soarece 03 Iunie 2025, 10:34 Evaluare finalizată 100
Amore Roberto (Amore_Roberto) Soarece 03 Iunie 2025, 10:34 Evaluare finalizată 0
Cimpoca Maria (maria_cimpoca) Soarece 02 Iunie 2025, 21:54 Evaluare finalizată 100
Patruta Costi (Costi2007) Soarece 02 Iunie 2025, 20:16 Evaluare finalizată 100
Patruta Costi (Costi2007) Soarece 02 Iunie 2025, 20:14 Evaluare finalizată 20
Tudor Adrian (Tudor_Adrian07) Soarece 02 Iunie 2025, 20:01 Evaluare finalizată 100
Cimpoca Maria (maria_cimpoca) Soarece 02 Iunie 2025, 19:32 Evaluare finalizată 0
Minda Lucian (LucianMinda) Soarece 01 Iunie 2025, 18:07 Evaluare finalizată 100
Pirvanescu Marian (Marwian) Soarece 31 Mai 2025, 18:30 Evaluare finalizată 100
Popa Alisa Maria (Aly_29m) Soarece 28 Mai 2025, 22:39 Evaluare finalizată 100
Cechirdan Matei (_Matei_Cechirdan_) Soarece 27 Mai 2025, 07:50 Evaluare finalizată 0
Andrei Alin (Andrei_Alin) Soarece 26 Mai 2025, 18:39 Evaluare finalizată 100
Eduard Dohot (eduarddohot) Soarece 25 Mai 2025, 21:58 Evaluare finalizată 100
Vasile David (David13374) Soarece 18 Mai 2025, 14:36 Evaluare finalizată 100
Tabarca Ioana (magnifica5) Soarece 14 Mai 2025, 20:58 Evaluare finalizată 100
Faur Andrei (AndreiFaur) Soarece 14 Mai 2025, 20:24 Evaluare finalizată 100
Grigorie Radu Ștefan (Radu_Grigorie) Soarece 14 Mai 2025, 20:03 Evaluare finalizată 100
Timofei Filip Emanuel (Filip09) Soarece 14 Mai 2025, 19:28 Evaluare finalizată 100
Minea Theodor (Theodor_Minea) Soarece 14 Mai 2025, 18:50 Evaluare finalizată 100
Andrei Ioana (ioanand4) Soarece 13 Mai 2025, 16:42 Evaluare finalizată 100
ilie demian (insertokname) Soarece 13 Mai 2025, 16:25 Evaluare finalizată 100
Andrei Ioana (ioanand4) Soarece 13 Mai 2025, 16:22 Evaluare finalizată 20
Andrei Ioana (ioanand4) Soarece 13 Mai 2025, 16:21 Evaluare finalizată 20
Andrei Ioana (ioanand4) Soarece 13 Mai 2025, 16:21 Evaluare finalizată E.C
Andrei Ioana (ioanand4) Soarece 13 Mai 2025, 16:20 Evaluare finalizată E.C
Onofrei Mihai (mihaionofrei) Soarece 12 Mai 2025, 15:51 Evaluare finalizată 100
Onofrei Mihai (mihaionofrei) Soarece 12 Mai 2025, 15:50 Evaluare finalizată 100
G E (elenagherasim) Soarece 11 Mai 2025, 15:53 Evaluare finalizată 40
Stimeriu Andrei (Andrei_Stim) Soarece 10 Mai 2025, 10:46 Evaluare finalizată 100
G E (elenagherasim) Soarece 09 Mai 2025, 22:19 Evaluare finalizată 0
Goga Octavian (SILVO) Soarece 08 Mai 2025, 16:12 Evaluare finalizată 100
Iftime Ioana (Orphicacn) Soarece 08 Mai 2025, 13:09 Evaluare finalizată 100
Iftime Ioana (Orphicacn) Soarece 08 Mai 2025, 13:09 Evaluare finalizată E.C
Zamfirache Gabriel (Gabiiiii03) Soarece 07 Mai 2025, 21:09 Evaluare finalizată 100
Zamfirache Gabriel (Gabiiiii03) Soarece 07 Mai 2025, 21:09 Evaluare finalizată 0
Zamfirache Gabriel (Gabiiiii03) Soarece 07 Mai 2025, 21:00 Evaluare finalizată 0
MuiePSD123 Ciolacu (MuiePSD123) Soarece 07 Mai 2025, 12:34 Evaluare finalizată 100
Andrei Mihai (Andrei546) Soarece 07 Mai 2025, 11:47 Evaluare finalizată 0
Baies Florin (Baies_Florin) Soarece 07 Mai 2025, 11:44 Evaluare finalizată 100
NETEDU SARA (Netedu_Sara) Soarece 07 Mai 2025, 11:42 Evaluare finalizată 60
NETEDU SARA (Netedu_Sara) Soarece 07 Mai 2025, 11:42 Evaluare finalizată E.C
Morosan Theodor (TheodorMoro) Soarece 07 Mai 2025, 11:41 Evaluare finalizată 100
Puscasu Denis (Denis_Puscasu) Soarece 07 Mai 2025, 11:41 Evaluare finalizată 100
NETEDU SARA (Netedu_Sara) Soarece 07 Mai 2025, 11:38 Evaluare finalizată 60
Petruneac Georgiana (georgiana1910) Soarece 07 Mai 2025, 11:37 Evaluare finalizată 100
Andrei Mihai (Andrei546) Soarece 07 Mai 2025, 11:33 Evaluare finalizată E.C
Andrei Mihai (Andrei546) Soarece 07 Mai 2025, 11:32 Evaluare finalizată E.C
Mireuta Andrei Alexandru (AndreiMireuta) Soarece 07 Mai 2025, 11:22 Evaluare finalizată 100
Mireuta Andrei Alexandru (AndreiMireuta) Soarece 07 Mai 2025, 11:21 Evaluare finalizată E.C
Du-te sus!