FIȘĂ DE LUCRU - DIVIDE ET IMPERA, MATRICI PĂTRATICE

Fiind dată o matrice pătratică, folosind metoda Divide et Impera, să se afișeze:

a) câte linii de deasupra diagonalei secundare au toate elementele cu cifrele în ordine strict
descrescătoare;

Exemplu:

Pentru matricea: 1 21 321 7 20 se va afișa valoarea 3

221 3 5 31 17
2 73 23 46 96
54 29 98 4 10
9 7 77 33 90

b) indicii coloanelor de sub diagonala secundară care conțin cel puțin un element a cărui cifră
de control este pară;

Exemplu:

Pentru matricea: 1 21 321 22 20 se vor afișa valorile 2 și 4

221 3 5 31 18
2 73 23 46 96
54 29 98 41 10
9 7 77 39 90

c) suma valorilor maxime din liniile de sub diagonala principală;

Exemplu:

Pentru matricea: 1 21 321 7 20 se va afișa valoarea 556 (221+73+129+133)

221 3 500 31 17
2 73 23 146 96
54 129 129 4 200
9 7 77 133 901

d) câte elemente prime se află pe fiecare coloană de deasupra diagonalei principale.

Exemplu:

Pentru matricea: 1 21 17 7 2 se va afișa: pe coloana 1 sunt 0 elem. prime

221 3 5 46 11 pe coloana 2 sunt 2 elem. prime
2 73 23 31 13
pe coloana 3 sunt 2 elem. prime
54 29 98 4 10
9 7 77 33 90 pe coloana 4 sunt 3 elem. prime

Obs: Funcțiile auxiliare se vor scrie în manieră iterativă.