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
Zaharescu Albert (Albert771) Soarece 03 Iunie 2026, 18:23 Evaluare finalizată 100
Purcar Stefan Petru (PurcarStefan) Soarece 03 Iunie 2026, 11:39 Evaluare finalizată 100
Purcar Stefan Petru (PurcarStefan) Soarece 03 Iunie 2026, 11:31 Evaluare finalizată E.C
Ivan Stefan (Stefan_Ivan_Robert) Soarece 01 Iunie 2026, 20:25 Evaluare finalizată 100
Iosu Alex (iosu_alex22) Soarece 01 Iunie 2026, 11:23 Evaluare finalizată 100
Paraschiv Robert-Georgian (robertzr) Soarece 31 Mai 2026, 18:30 Evaluare finalizată 100
mark renner (fcactus83) Soarece 30 Mai 2026, 15:06 Evaluare finalizată 100
mark renner (fcactus83) Soarece 30 Mai 2026, 15:05 Evaluare finalizată 0
mark renner (fcactus83) Soarece 30 Mai 2026, 15:05 Evaluare finalizată 0
Kavai Dariusz (KavaiDariusz) Soarece 27 Mai 2026, 18:41 Evaluare finalizată 100
Balan Cristian (Balan_Cristian2008) Soarece 22 Mai 2026, 08:40 Evaluare finalizată 100
Balan Cristian (Balan_Cristian2008) Soarece 22 Mai 2026, 08:39 Evaluare finalizată 0
Bianca Maria (Bianca240) Soarece 22 Mai 2026, 08:39 Evaluare finalizată 0
pop loredana (loredanapop) Soarece 22 Mai 2026, 08:37 Evaluare finalizată 100
RENATA LOVE COSTIKA CUK (Renata0307) Soarece 22 Mai 2026, 08:36 Evaluare finalizată 100
RENATA LOVE COSTIKA CUK (Renata0307) Soarece 22 Mai 2026, 08:35 Evaluare finalizată 0
Bianca Maria (Bianca240) Soarece 22 Mai 2026, 08:35 Evaluare finalizată 0
RENATA LOVE COSTIKA CUK (Renata0307) Soarece 22 Mai 2026, 08:35 Evaluare finalizată 0
petrescu loredana (ValentinaLoredanab) Soarece 22 Mai 2026, 08:35 Evaluare finalizată 0
Ipate Bianca (Bianca_IDK) Soarece 22 Mai 2026, 08:34 Evaluare finalizată 100
Ipate Bianca (Bianca_IDK) Soarece 22 Mai 2026, 08:33 Evaluare finalizată E.C
RENATA LOVE COSTIKA CUK (Renata0307) Soarece 22 Mai 2026, 08:33 Evaluare finalizată E.C
pop loredana (loredanapop) Soarece 22 Mai 2026, 08:32 Evaluare finalizată E.C
Stefania-Ioana Mosor (Stefy_2508) Soarece 22 Mai 2026, 08:29 Evaluare finalizată 0
Stefania-Ioana Mosor (Stefy_2508) Soarece 22 Mai 2026, 08:28 Evaluare finalizată E.C
Stefania-Ioana Mosor (Stefy_2508) Soarece 22 Mai 2026, 08:27 Evaluare finalizată E.C
Stefania-Ioana Mosor (Stefy_2508) Soarece 22 Mai 2026, 08:26 Evaluare finalizată E.C
Stefania-Ioana Mosor (Stefy_2508) Soarece 22 Mai 2026, 08:26 Evaluare finalizată E.C
Stefania-Ioana Mosor (Stefy_2508) Soarece 22 Mai 2026, 08:25 Evaluare finalizată E.C
Gavril Remus (Ramincin) Soarece 22 Mai 2026, 08:25 Evaluare finalizată 100
Gavril Remus (Ramincin) Soarece 22 Mai 2026, 08:24 Evaluare finalizată E.C
Luci YW (Luciyw) Soarece 22 Mai 2026, 08:23 Evaluare finalizată 100
Luci YW (Luciyw) Soarece 22 Mai 2026, 08:22 Evaluare finalizată 0
Stefania-Ioana Mosor (Stefy_2508) Soarece 22 Mai 2026, 08:22 Evaluare finalizată E.C
Luci YW (Luciyw) Soarece 22 Mai 2026, 08:22 Evaluare finalizată 0
Stefania-Ioana Mosor (Stefy_2508) Soarece 22 Mai 2026, 08:21 Evaluare finalizată E.C
Stefania-Ioana Mosor (Stefy_2508) Soarece 22 Mai 2026, 08:21 Evaluare finalizată E.C
lil fafitzu shi (fafitzu) Soarece 22 Mai 2026, 08:15 Evaluare finalizată E.C
Baltatescu Teona-Mhihaela (Teo17_) Soarece 22 Mai 2026, 07:48 Evaluare finalizată 100
Stefania-Ioana Mosor (Stefy_2508) Soarece 21 Mai 2026, 13:45 Evaluare finalizată E.C
Stefania-Ioana Mosor (Stefy_2508) Soarece 21 Mai 2026, 13:41 Evaluare finalizată 0
RENATA LOVE COSTIKA CUK (Renata0307) Soarece 21 Mai 2026, 13:38 Evaluare finalizată E.C
Sandu Costin Teodor (sandu123456) Soarece 21 Mai 2026, 12:58 Evaluare finalizată 0
Ban Victor (banvictor) Soarece 21 Mai 2026, 10:40 Evaluare finalizată 0
Adrian Ivanciu (adrianivanciu) Soarece 20 Mai 2026, 18:37 Evaluare finalizată 100
Sandu Costin Teodor (sandu123456) Soarece 20 Mai 2026, 11:59 Evaluare finalizată E.C
Sandu Costin Teodor (sandu123456) Soarece 20 Mai 2026, 09:49 Evaluare finalizată E.C
Safir Shayaan (SafirShayaan) Soarece 18 Mai 2026, 14:26 Evaluare finalizată 100
Videnie Larisa Alexandra (llaris_a23) Soarece 17 Mai 2026, 10:20 Evaluare finalizată 100
Ayvi Aivi (ayvi_aivi8984) Soarece 17 Mai 2026, 00:43 Evaluare finalizată 100
Du-te sus!