MATRICI

A. MATRICI
1.

Se citeste o matrice cu n linii si m col numere intregi. Se cere sa se afiseze:

a) elementele de pe linii pare
b) elementele de pe col impare
c) elementele de pe linia k apoi cele de pe col p
d) elementele in ordinea: de pe prima linie de la st. la dr. , pe a doua linie de la
dr. la st. , pe a treia linie de la st. la dr. , pe a patra linie de la dr. la st., etc.
e) elementele de pe conturul matricii in ordinea: prima linie, ultima col, ultima
linie, prima col
f) primul si ultimul element de pe fiecare coloana
g) afisati elementele de pe fiecare coloana de jos in sus

2.

Se citeste o matrice cu n linii si m col numere intregi. Se cere:

a) afisati elementele de pe primele doua linii in zigzag
b) afisati elementele de e ultimele doua linii in zigzag
c) afisati elementele de pe primele doua coloanele in zigzag
d) afisati elementele de pe ultimele doua coloane in zigzag
e) afisati indicii liniilor care au elementele in ordine crescatoare
f) afisati indicii coloanelor care au elementele in ordine crescatoare
g) afisati fiecare element din matrice cu proprietatea ca este element minim pe
linie si maxim pe coloana

3.

Se citeste o matrice cu n linii si m col numere intregi. Calculati produsul

elementelor care contin cifra 1din interiorul matricii.
4. Se citeste o matrice cu n linii si m col numere intregi. Calculati suma elementelor
minime de pe fiecare coloana.
5. Se citeste o matrice cu n linii si m col numere naturale. Cate numere prime sunt in
matrice?
6. Se citeste o matrice cu n linii si m col numere naturale. Calculati cmmdc dintre
suma elementelor de pe linii pare si produsul elementelor de pe coloane pare.
7. Se citeste o matrice cu n linii si m col numere naturale. Inlocuiti toate numerele de
cel putin 2 cifre din matrice cu suma cifrelor lor.
8. Se citeste o matrice cu n linii si m col numere intregi. Afisati elementul maxim de
pe fiecare linie.
9. Se da o matrice cu n linii si m coloane nr. naturale. Se cere:
a) cate numere perfecte sunt pe fiecare linie
b) calculati suma numerelor de doua cifre cu cifre egale de pe fiecare coloana
c) pt. o linie data k verificati daca exista numere cu toate cifrele distincte
d) afisati elementul minim din interiorul matricii
e) cate elemete prime sunt pe conturul matricii
f) afisati elementele din matrice care sunt precedate de un nr. prim
10. Se da o matrice cu n linii si m coloane nr. naturale. Inlocuiti fiecare element din
matrice care are cei patru vecini numere pare cu patratul sau.
11. Se da o matrice cu n linii si m coloane numere intregi. Se cere:
a) inversati elemetele de pe coloana p
b) verificati daca exista in matrice cel putin o linie cu proprietatea de palindrom
1

c) cate coloane cu toate elementele pozitive sunt in matrice

d) daca n>m afisati elementele de pe conturul literei M
e) daca n este impar afisati elementele de pe conturul literei H
12. Se considera o matrice a cu n linii si m coloane numere naturale. Sa se ordoneze o
linie data k.
13. Se considera o matrice a cu n linii si m coloane numere naturale. Sa se ordoneze o
coloana data k.
14. Se considera o matrice a cu n linii si m coloane numere naturale. Sa se ordoneze
fiecare linie/coloana.
15. Se considera o matrice a cu n linii si m coloane numere naturale. Sa se afiseze
indicii liniilor cu proprietatea de palindrom.
16. Un punct sa al unei matrici este un element cu proprietatea ca este minim pe linie
si maxim pe coloana.
Se considera o matrice a cu n linii si m coloane numere intregi..
Scrieti un program care determina cate "puncte sa" exista in matrice si afiseaza
coordonatele lor(linie,coloana).
17. Se considera o matrice a cu n linii si m coloane numere intregi. Sa se elimine linia
k.
18. Se considera o matrice a cu n linii si m coloane numere intregi. Sa se elimine liniile
care au elementele in ordine crescatoare.
19. Se considera o matrice a cu n linii si m coloane numere intregi. Sa se elimine
coloana k.
20. Se considera o matrice a cu n linii si m coloane numere naturale. Sa se bordeze
matricea cu coloana m+1, ale carei elemente a[i][m+1] au ca valoare media
aritmetica a elementelor de pe linia i, si cu linia n+1 ale carei elemente a[n+1]
[j]au ca valoare media aritmetica a elementelor de pe coloana j.

B. MATRICI PATRATICE
1.

Se citeste o matrice patratica de dimensiune n*n cu elemente numere naturale. Se

cere sa se afiseze:
a) elementele de pe DP/DS
b) elementele de deasupra DP/DS
c) elementele de sub DP/DS
d) elementele din cele patru zone N,S,E,V delimitate de cele doua diagonale
e) elementele de pe prima paralela a DP/DS (deasupra diagonalei)
f) elementele de pe prima paralela a DP/DS (sub diagonala)

2.

Se citeste o matrice patratica de dimensiune n*n cu elemente numere naturale. Se

cere sa se verifice daca matricea este triunghiulara superior (toate elementele de
sub DP sunt egale cu 0)
Se citeste o matrice patratica de dimensiune n*n cu elemente numere naturale. Se
cere sa se verifice daca matricea este triunghiulara inferior (toate elementele de
deasupra DP sunt egale cu 0)

3.

4.
5.
6.

Se citeste o matrice patratica de dimensiune n*n cu elemente numere naturale. Se

cere sa se verifice daca matricea este simtrica fata de DP.
Se citeste o matrice patratica de dimensiune n*n cu elemente numere naturale. Se
cere sa se verifice daca matricea este simtrica fata de DS.
Se citeste o matrice patratica de dimensiune n din fisierul "matrice.in". Scrieti un
program care sa realizeze urmatoarele:
a) afisarea celui mai mic element de sub diagonala principala
b) afisarea numerelor prime de deasupra diagonalei principale
c) determinarea celui mai mare element de pe diagonala secundara
d) exista elemente nule deasupra DP?
e) stabiliti daca sub diagonala secundara sunt mai multe elemente negative
decat sub diagonala principala, afisand un mesaj corespunzator

7.

Se citeste o matrice patratica de dimensiune n*n cu elemente numere naturale. Se

cere sa se
afiseze elementele de pe DS in ordine crescatoare si elementele de pe DP in ordine
descrescatoare
8. Se citeste o matrice patratica de dimensiune n*n cu elemente numere naturale.
Calculati cmmdc dintre elementul minim de pe DP si elementul maxim de pe DS.
9. Se citeste o matrice patratica de dimensiune n*n cu elemente numere naturale.
Afisati suma cifrelor pentru numerele de sub DS in ordine crescatoare (indicatie: se
construieste un sir cu suma cifrelor apoi se ordoneaza)
10. Se citeste o matrice patratica de dimensiune n din fisierul "matrice.in". Stabiliti
daca matricea este simetrica fata de diagonala principala.
11. Se citeste o matrice patratica de dimensiune n din fisierul "matrice.in". Sa se
schimbe intre ele elementele de pe DP cu cele corespunzatoare de pe DS.
C. Aplicatii cu matrici
1.
2.

3.

Se citeste o matrice patratica de dimensiune n*n cu elemente numere naturale. Sa

se afiseze elementele matricei in spirala pornind de la elementul a[0][0] in sensul acelor
ceasornicului.
Un panou dreptunghiular cu numere este prins (de perete) intr-un cui in mijloc si se poate
roti spre dreapta cu 90 de grade. Afisati valorile din panou(incepand cu coltul din stanga
sus) dupa 1, 2 sau 3 rotiri succesive spre dreapta. Generalizare pt n rotiri. Obs.: se
considera ca dupa o rotire numerele se vad normal, nu rasturnate.
Ex:
123
456
789
Dupa prima rotire spre dreapta (cu 90 de grade), panoul va arata astfel:
741
852
963
Se considera o matrice a cu n linie si m coloane. Numim oglindita ei spre est matricea b in
care fiecare linie i este formata din elementele liniei i din matricea a luate in ordine
inversa, de la ultimul spre primul. Analog obtinem spre sud a matricei a. Exemplu: daca
matricea a este
3

123,
456
789
atunci oglindita ei spre est este:
321
654
987,
iar oglindita spre sud este:
789
456
123
Scrieti un program care sa construiasca si sa afiseze matricea oglindita spre est apoi
matricea oglindita spre sud pentru o matrice a data.

4.

Fiind data o matrice a numim matrice completata spre est matricea ce contine pe fiecare linie i
elementele liniei i din a urmate de elementele liniei i luate in ordine inversa. Ex.: pt matricea
123
406
matricea completata spre est este:
123321
406606
Scrieti un program care citeste o matrice a si construieste matricea completata spre est.

5.

O carte deschisa contine in centrul fiecarei pagini cate un tabel cu numere(tabelele contin
acelasi numar de linii si coloane). Sa se stabileasca daca, atunci cand se inchide cartea,
numerele care se suprapun au aceeasi valoare. Se va afisa mesajul "identic" daca
suprapunerea e perfecta, respectiv "diferit" in caz contrar. Rezolvati problema folosind,
pentru memorarea numerelor din tabele:
a) doua matrici cu aceleasi dimensiuni
b) o singura matrice.
Un arhitect primeste de la un client schita pavajului pe care vrea sa-l construiasca in curte:
pavajul este format din dale dreptunghiulare de diferite culori, iar fiecare culoare este
codificata printr-un numar de la 1 la 10. Scrieti un program care sa-l ajute pe arhitect sa
obtina urmatoarele informatii:
a) care este numarul de dale din fiecare culoare ce trebuie achizitionate?
b) care este codul culorii predominante?
c) exista vreo latura exterioara formata dintr-o singura culoare? Daca da, care? (N,S,E,V?)

6.

7.
8.

9.

Se citeste o matrice patratica de dimensiune n*n cu elemente numere naturale. Sa

se calculeze suma elementelor de pe patrate concentrice.
Scriei un program C/C++ care citete de la tastatur dou numere naturale
nenule n i m (2m10, 2n10) i care construiete n memorie i apoi afieaz
o matrice A cu n linii (numerotate de la 1 la n) i m coloane (numerotate de la 1 la
m) care contine elementele sirului lui Fibonacci in ordine incepand cu primul
element.
Se citeste o matrice patratica de dimensiune n*n cu elemente numere naturale. Sa
se afiseze patratul de ndice k (conturul matricii este k = 1 (primul patrat)).
Se vor afisa pe ecran elemntele sub forma de patrat

D. Aplicatii cu matrici din variante de BAC

4

1. Scriei un program C/C++ care citete de la tastatur dou numere naturale nenule n i m
(2m10, 2n10) i care construiete n memorie i apoi afieaz o matrice A cu n linii
(numerotate de la 1 la n) i m coloane (numerotate de la 1 la m) cu proprietatea c fiecare
element Aij memoreaz cea mai mic dintre valorile indicilor i i j (1in, 1jm).
Matricea se va afia pe ecran, cte o linie a matricei pe cte o linie a ecranului, elementele
fiecrei linii fiind separate prin cte un spaiu.
Exemplu: pentru n=4 i m=5 se va afia matricea
11111
12222
12333
12344
2. n secvena alturat, variabila a memoreaz o matrice cu n linii i n coloane (numerotate de
la 0 la n-1) cu elemente numere ntregi, iar toate celelalte variabile sunt ntregi. tiind c n este
un numr natural par, nenul, scriei instruciunile ce pot nlocui punctele de suspensie din
secvena de program alturat astfel nct, n urma executrii acesteia, s se afieze suma
elementelor numere naturale impare de pe linia k a matricei a.
s = 0;
for(j = 0; j < n/2; j++)
{
.............
}
cout<<s;
3. Scriei un program C/C++ care citete de la tastatur un numr natural n (2n24) i
construiete n memorie o matrice cu n linii i n coloane ale crei elemente vor primi valori
dup cum urmeaz:
- elementele aflate pe diagonala principal a matricei vor primi valoarea 0
- elementele de pe prima coloan, cu excepia celui aflat pe diagonala principal vor primi
valoarea n
- elementele de pe a doua coloan, cu excepia celui aflat pe diagonala principal vor primi
valoarea n-1
...
- elementele de pe ultima coloan, cu excepia celui aflat pe diagonala principal vor primi
valoarea 1
Programul va afia matricea astfel construit pe ecran, cte o linie a matricei pe cte o linie a
ecranului, cu cte un spaiu ntre elementele fiecrei linii (ca n exemplu).
Exemplu: pentru n=4 se va afia matricea alturat.
0321
4021
4301
4320
4. Scriei un program C/C++ care citete de la tastatur un numr natural n (2n24) i
construiete n memorie o matrice cu n linii i n coloane ale crei elemente vor primi valori
dup cum urmeaz:
- elementele aflate pe diagonala secundar a matricei vor primi valoarea 0
- elementele de pe prima linie, cu excepia celui aflat pe diagonala secundar vor primi
valoarea n
- elementele de pe a doua linie, cu excepia celui aflat pe diagonala secundar vor primi
valoarea n-1
5

...
- elementele de pe ultima linie, cu excepia celui aflat pe diagonala secundar vor primi
valoarea 1
Programul va afia matricea astfel construit pe ecran, cte o linie a matricei pe cte o linie a
ecranului, cu cte un spaiu ntre elementele fiecrei linii (ca n exemplu).
Exemplu: pentru n=4 se va afia matricea alturat.
4440
3303
2022
0111
5. Scriei un program C/C++ care citete de la tastatur dou numere naturale n i m
(2m10, 2n10) i care construiete n memorie i apoi afieaz o matrice A cu n linii
(numerotate de la 1 la n) i m coloane (numerotate de la 1 la m) cu proprietatea c fiecare
element Aij memoreaz cea mai mare dintre valorile indicilor i i j (1in, 1jm).
Matricea se va afia pe ecran, cte o linie a matricei pe cte o linie a ecranului, elementele
fiecrei linii fiind separate prin cte un spaiu.
Exemplu: pentru n=4 i m=5 se va afia matricea alturat.
12345
22345
33345
44445
6. Care dintre urmtoarele expresii reprezint un element al tabloului bidimensional a, declarat
alturat?
int a[5][6];
a. a[40] b. a[6][7] c. a[2][3] d. a[10*5]
7. Care dintre variantele de mai jos reprezint declararea eficient i corect a unui tablou
bidimensional cu exact 20 de elemente, numere ntregi cu cel mult 4 cifre fiecare?
a. int a[2][10]; b. float a[40];
c. char a[2][10]; d. int a[40];
Scriei un program C/C++ care citete de la tastatur dou numere naturale n i p
(2n20, 1p20) i construiete n memorie un tablou bidimensional cu n linii i p
coloane. Tabloul va fi construit astfel nct, parcurgnd tabloul linie cu linie de sus n jos i
fiecare linie de la stnga la dreapta, s se obin irul primelor n*p ptrate perfecte
impare, ordonat strict cresctor, ca n exemplu. Tabloul astfel construit va fi afiat pe
ecran, fiecare linie a tabloului pe cte o linie a ecranului, cu cte un spaiu ntre elementele
fiecrei linii.
Exemplu: pentru n=2, p=3 se va afia tabloul alturat:
(10p.)
1 9 25
49 81 121
5. Se consider tabloul bidimensional cu n linii i n coloane ce conine numere naturale cu cel
mult patru cifre fiecare. Scriei programul C/C++ care citete de la tastatur numrul natural
n (2n23) i cele n*n elemente ale tabloului i apoi afieaz pe ecran elementele primului
ptrat concentric, separate prin cte un spaiu. Ptratul este parcurs n sensul acelor de
ceasornic ncepnd din colul su stnga-sus, ca n exemplu. Primul ptrat concentric este
format din prima i ultima linie, prima i ultima coloan a tabloului.
Exemplu: pentru n=5 i tabloul alturat, se va
afia:
1234516276543726
(10p.)
12345
6

67891
23456
78912
34567
5. Scriei un program C/C++ care citete de la tastatur dou numere naturale n i p
(2n20, 1p20) i construiete n memorie un tablou bidimensional cu n linii i p
coloane. Tabloul va fi construit astfel nct, parcurgnd matricea linie cu linie de sus n jos i
fiecare linie de la stnga la dreapta, s se obin irul primelor n*p ptrate perfecte pare,
ordonat strict cresctor, ca n exemplu. Tabloul astfel construit va fi afiat pe ecran, fiecare
linie a tabloului pe cte o linie a ecranului, cu cte un spaiu ntre elementele fiecrei linii.
Exemplu: pentru n=2, p=3 programul va afia tabloul alturat:
(10p.)
0 4 16
36 64 100

Selectie de problema cu matrici pregatire pt. BAC

1.

2.
3.

4.
5.
6.

Se da o matrice cu n linii si m coloane nr. naturale. Se cere:

a) cate numere perfecte sunt pe fiecare linie
b) calculati suma numerelor de doua cifre cu cifre egale de pe fiecare coloana
c) pt. o linie data k verificati daca exista numere cu toate cifrele distincte
d) afisati elementul minim din interiorul matricii
e) cate elemete prime sunt pe conturul matricii
f) afisati elementele din matrice care sunt precedate de un nr. prim
Se da o matrice cu n linii si m coloane nr. naturale. Inlocuiti fiecare element din
matrice care are cei patru vecini numere pare cu patratul sau.
Se da o matrice cu n linii si m coloane numere intregi. Se cere:
a) inversati elemetele de pe coloana p
b) verificati daca exista in matrice cel putin o linie cu proprietatea de palindrom
c) cate coloane cu toate elementele pozitive sunt in matrice
d) daca n>m afisati elementele de pe conturul literei M
e) daca n este impar afisati elementele de pe conturul literei H
Se considera o matrice a cu n linii si m coloane numere naturale. Sa se ordoneze o
linie data k.
Se considera o matrice a cu n linii si m coloane numere naturale. Sa se ordoneze o
coloana data k.
Se citeste o matrice patratica de dimensiune n*n cu elemente numere naturale. Se
cere sa se afiseze:
a) elementele de pe DP/DS
b) elementele de deasupra DP/DS
c) elementele de sub DP/DS
d) elementele din cele patru zone N,S,E,V delimitate de cele doua diagonale
e) elementele de pe prima paralela a DP/DS (deasupra diagonalei)
f) elementele de pe prima paralela a DP/DS (sub diagonala)

7.

Se citeste o matrice patratica de dimensiune n*n cu elemente numere naturale. Se

cere sa se verifice daca matricea este triunghiulara superior (toate elementele de
sub DP sunt egale cu 0)
8. Se citeste o matrice patratica de dimensiune n*n cu elemente numere naturale. Se
cere sa se verifice daca matricea este triunghiulara inferior (toate elementele de
deasupra DP sunt egale cu 0)
9.
Se citeste o matrice patratica de dimensiune n*n cu elemente numere naturale. Se
cere sa se verifice daca matricea este simtrica fata de DP.
10. Se citeste o matrice patratica de dimensiune n*n cu elemente numere naturale. Se
cere sa se verifice daca matricea este simtrica fata de DS.
11. Se citeste o matrice patratica de dimensiune n*n cu elemente numere naturale. Sa
se afiseze elementele matricei in spirala pornind de la elementul a[0][0] in sensul acelor
ceasornicului.
12. Un panou dreptunghiular cu numere este prins (de perete) intr-un cui in mijloc si se poate
roti spre dreapta cu 90 de grade. Afisati valorile din panou(incepand cu coltul din stanga
sus) dupa 1, 2 sau 3 rotiri succesive spre dreapta. Generalizare pt n rotiri. Obs.: se
considera ca dupa o rotire numerele se vad normal, nu rasturnate.
Ex:
123
456
789
Dupa prima rotire spre dreapta (cu 90 de grade), panoul va arata astfel:
741
852
963
13. Se considera o matrice a cu n linie si m coloane. Numim oglindita ei spre est matricea b in
care fiecare linie i este formata din elementele liniei i din matricea a luate in ordine
inversa, de la ultimul spre primul. Analog obtinem spre sud a matricei a. Exemplu: daca
matricea a este
123,
456
789
atunci oglindita ei spre est este:
321
654
987,
iar oglindita spre sud este:
789
456
123
Scrieti un program care sa construiasca si sa afiseze matricea oglindita spre est apoi
matricea oglindita spre sud pentru o matrice a data.

14.

Fiind data o matrice a numim matrice completata spre est matricea ce contine pe fiecare linie i
elementele liniei i din a urmate de elementele liniei i luate in ordine inversa. Ex.: pt matricea
123
406
matricea completata spre est este:
123321
8

406606
Scrieti un program care citeste o matrice a si construieste matricea completata spre est.