Soluții trimise

Rezumat problemă

Alice s-a pierdut din nou în labirint. Labirintul este de forma unui triunghi dreptunghic împărțit în camere organizate pe linii și coloane. Pe prima linie este o singură cameră, pe a doua sunt două camere, etc. Pe ultima linie sunt n camere. Din fiecare cameră se poate merge în camerele situate pe linia următoare și pe aceeași coloană, sau pe coloane cu 1 mai mari sau mai mici decât coloana curentă, dar fără să se părăsească labirintul. Astfel din camera (i,j) se poate merge în camerele (i+1,j-1), (i+1,j) și (i+1,j+1), dacă acestea există. Alice se află în camera de pe prima linia și de pe prima coloana (1,1).

Ca să iasă din labirint, Alice trebuie să ajungă într-o cameră de pe ultima linie. Calculați și afișați numărul de trasee pe care poate Alice să iasă din labirint.

ID   Utilizator Problema Data încărcării Stare
Jilaveanu Mihnea (MihneaJilaveanu) Alice_XI 19 August 2022, 18:14 Evaluare finalizată 100
Jilaveanu Mihnea (MihneaJilaveanu) Alice_XI 19 August 2022, 18:12 Evaluare finalizată 60
Vlad Ioana Gabriela (ioanagabriela3) Alice_XI 19 August 2022, 16:45 Evaluare finalizată 100
Vlad Ioana Gabriela (ioanagabriela3) Alice_XI 19 August 2022, 16:06 Evaluare finalizată 60
panzariu_matei matei_alexandru (Panzariu_Matei_Alexandru) Alice_XI 19 August 2022, 12:05 Evaluare finalizată 100
Cristian Andrei (Archer1423) Alice_XI 18 August 2022, 19:05 Evaluare finalizată 100
Cristian Andrei (Archer1423) Alice_XI 18 August 2022, 19:05 Evaluare finalizată 60
Cristian Andrei (Archer1423) Alice_XI 18 August 2022, 19:02 Evaluare finalizată 20
Dinu Vlad (numaruln) Alice_XI 16 August 2022, 14:54 Evaluare finalizată E.C
Cojocaru Călin Marcu (CojocaruCalinMarcu) Alice_XI 16 August 2022, 02:19 Evaluare finalizată 100
Penciu Alexia (alexiapenciu) Alice_XI 16 August 2022, 00:06 Evaluare finalizată 100
Batin Catalin Ioan (BatinCatalinIoan) Alice_XI 15 August 2022, 17:45 Evaluare finalizată 100
solinfo.ro | Soluții probleme (solinfo_ro) Alice_XI 12 August 2022, 13:40 Evaluare finalizată 100
Buzdugan Rares (Buzdi) Alice_XI 05 August 2022, 14:11 Evaluare finalizată 100
Buzdugan Rares (Buzdi) Alice_XI 05 August 2022, 14:11 Evaluare finalizată 0
Serban Alexandru (AlexSerban21) Alice_XI 04 August 2022, 13:01 Evaluare finalizată 100
Samoilă Alexandru (Samoila_Alexandru) Alice_XI 01 August 2022, 21:48 Evaluare finalizată 100
Samoilă Alexandru (Samoila_Alexandru) Alice_XI 01 August 2022, 21:47 Evaluare finalizată 60
Samoilă Alexandru (Samoila_Alexandru) Alice_XI 01 August 2022, 21:47 Evaluare finalizată 60
Arnaoute Ahmad (studentpbinfo1) Alice_XI 30 Iulie 2022, 22:05 Evaluare finalizată 100
Arnaoute Ahmad (studentpbinfo1) Alice_XI 30 Iulie 2022, 21:55 Evaluare finalizată 60
Natural Programmer (izabela_maria) Alice_XI 30 Iulie 2022, 20:15 Evaluare finalizată 100
Gavrilas Luca (Luca) Alice_XI 30 Iulie 2022, 16:09 Evaluare finalizată 100
Lucian Popescu (lucianpopescu) Alice_XI 27 Iulie 2022, 20:51 Evaluare finalizată 100
Lucian Popescu (lucianpopescu) Alice_XI 27 Iulie 2022, 20:49 Evaluare finalizată 100
Lucian Popescu (lucianpopescu) Alice_XI 27 Iulie 2022, 20:45 Evaluare finalizată 60
Razvan Andro (Razvan_Andro) Alice_XI 25 Iulie 2022, 16:22 Evaluare finalizată 100
Beteringhe Andrei Alexandru (andrew91) Alice_XI 21 Iulie 2022, 00:35 Evaluare finalizată 100
Beteringhe Andrei Alexandru (andrew91) Alice_XI 21 Iulie 2022, 00:32 Evaluare finalizată 60
Beteringhe Andrei Alexandru (andrew91) Alice_XI 21 Iulie 2022, 00:28 Evaluare finalizată 60
Beteringhe Andrei Alexandru (andrew91) Alice_XI 21 Iulie 2022, 00:27 Evaluare finalizată 0
Tescovschi Mario (mariotescovschi) Alice_XI 16 Iulie 2022, 12:11 Evaluare finalizată 100
Tescovschi Mario (tescovschimario) Alice_XI 16 Iulie 2022, 12:10 Evaluare finalizată 100
Tescovschi Mario (tescovschimario) Alice_XI 16 Iulie 2022, 12:10 Evaluare finalizată 60
Dumitrache Andreea (Dumitrache_andreea) Alice_XI 15 Iulie 2022, 23:07 Evaluare finalizată 100
Dumitrache Andreea (Dumitrache_andreea) Alice_XI 15 Iulie 2022, 23:05 Evaluare finalizată 100
Dumitrache Andreea (Dumitrache_andreea) Alice_XI 15 Iulie 2022, 23:03 Evaluare finalizată 60
Dumitrache Andreea (Dumitrache_andreea) Alice_XI 15 Iulie 2022, 23:02 Evaluare finalizată 60
Dumitrache Andreea (Dumitrache_andreea) Alice_XI 15 Iulie 2022, 23:02 Evaluare finalizată 0
Dumitrache Andreea (Dumitrache_andreea) Alice_XI 15 Iulie 2022, 23:01 Evaluare finalizată 60
Dumitrache Andreea (Dumitrache_andreea) Alice_XI 15 Iulie 2022, 22:57 Evaluare finalizată 100
Dumitrache Andreea (Dumitrache_andreea) Alice_XI 15 Iulie 2022, 22:57 Evaluare finalizată 60
Dumitrache Andreea (Dumitrache_andreea) Alice_XI 15 Iulie 2022, 22:56 Evaluare finalizată 60
Dumitrache Andreea (Dumitrache_andreea) Alice_XI 15 Iulie 2022, 22:55 Evaluare finalizată 60
Dumitrache Andreea (Dumitrache_andreea) Alice_XI 15 Iulie 2022, 22:50 Evaluare finalizată 60
Dumitrache Andreea (Dumitrache_andreea) Alice_XI 15 Iulie 2022, 22:49 Evaluare finalizată 60
Taschina Luca (LucaTaschina) Alice_XI 15 Iulie 2022, 12:36 Evaluare finalizată 100
Taschina Luca (LucaTaschina) Alice_XI 15 Iulie 2022, 12:35 Evaluare finalizată 60
Ardelean Raul (Raul_A) Alice_XI 13 Iulie 2022, 10:08 Evaluare finalizată 100
Ardelean Raul (Raul_A) Alice_XI 13 Iulie 2022, 10:08 Evaluare finalizată 60