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
Stefan Eduard (Andigotaboom123) Soarece 17 Iunie 2026, 21:14 Evaluare finalizată 100
Novac Teodora Bianca (Novac_Teodora_Bianca) Soarece 17 Iunie 2026, 09:37 Evaluare finalizată 100
Urzica Sergiu-Constantin (UrzicaSergiu_Constantin) Soarece 12 Iunie 2026, 17:22 Evaluare finalizată 100
Cozea Ioana (Ioana_cozea) Soarece 10 Iunie 2026, 07:51 Evaluare finalizată 20
Cozea Ioana (Ioana_cozea) Soarece 10 Iunie 2026, 07:50 Evaluare finalizată 0
Cozea Ioana (Ioana_cozea) Soarece 10 Iunie 2026, 07:47 Evaluare finalizată E.C
Cozea Ioana (Ioana_cozea) Soarece 10 Iunie 2026, 07:46 Evaluare finalizată E.C
Cozea Ioana (Ioana_cozea) Soarece 10 Iunie 2026, 07:46 Evaluare finalizată E.C
David Dragos (David_Dragos_Nicolae) Soarece 09 Iunie 2026, 15:02 Evaluare finalizată 0
Ciocioi Andrei (Calin_2014) Soarece 09 Iunie 2026, 10:49 Evaluare finalizată 0
Sima Daria (Sima_Daria) Soarece 09 Iunie 2026, 01:46 Evaluare finalizată 100
Padeanu Vlad (Padeanu_Vlad) Soarece 05 Iunie 2026, 18:26 Evaluare finalizată 100
Girla Monica (monicq) Soarece 04 Iunie 2026, 20:47 Evaluare finalizată 100
Dohotariu Diana (DiianaElenaa) Soarece 04 Iunie 2026, 10:06 Evaluare finalizată 100
moise karina (karina468) Soarece 04 Iunie 2026, 09:38 Evaluare finalizată 100
Arnautu Ana (anamaria099) Soarece 04 Iunie 2026, 09:25 Evaluare finalizată 100
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
Du-te sus!