6.12.

2021

Model Teza semI

1. Se citeste o multime A cu elemente numere intregi si o valoare S. Sa se genereze toate

submultimile multimii A cu proprietatea ca suma elemenetelor din multime este S.
submultimi.in submultimi.out
56 ///n s {-3,4,5} {2,4} {-1,2,5}
-1 2 -3 4 5 ///A

2. Moș Crăciun locuiește la polul nord și pregătește cadouri pentru copii cuminți, ajutat de mai
mulți spiriduși. Datorită încălzirii globale, gheața se topește, formându-se mai multe banchize.
Spiridușii care se află pe alte banchize decât Moș Crăciun nu-l mai pot ajuta pe acesta, spre
disperarea generală.
Harta polului nord seamănă cu o matrice cu n linii și m coloane(1 ≤ n , m ≤ 100) în care
elementele pot avea următoarele valori:

 0 – zonă cu apă, în care gheața s-a topit.

 1 – zonă cu gheață care face parte dintr-o banchiză. Două zone cu gheață fac parte din
aceeași banchiză dacă se învecinează pe linie sau pe coloană.
 2 – zonă cu gheață în care se găsește Moș Crăciun.
 3 – zonă cu gheață în care se găsește un spiriduș

Scrieți un program care să determine câți spiriduși se află pe aceeași banchiză cu Moș Crăciun și
îl pot ajuta în continuare să pregătească cadouri pentru copii cuminți.

moscraciun.in moscraciun.out
46 3
113030
001011
132000
030131
2. Se citeste o matrice NXM cu elemente numere naturale si o pozitie( i0,j0) pe care se afla
robotelul Tobby. El este un robotel care se poate deplasa paralel cu liniile si coloanele matricii pe
pozitii alaturate. Afisati toate drumurile pe care le poate parcurge robotul trecand prin fiecare
pozitie de atatea ori cat este valoarea pozitiei respective. Drumurile vor fi afisate cu perechi de
coordonate.

Tobby.in Tobby.out
4 4 ///N M 2,2 3,2 3,3 2,3 3,3 3,4 4,4
0000 2,2 2,3 3,3 3,2 3,3 3,4 4,4
0110
0121
0001