Lista de probleme 281

Fie o poză dată sub forma unei matrice cu n linii și m coloane, în care elementele sunt 0 sau 1: un element 0 reprezintă fundalul imaginii, iar un element 1 reprezintă obiect din prim plan. Este necesară tăierea unei bucăți din imagine astfel încât:

• laturile bucății tăiate sunt paralele cu laturile pozei inițiale și cât mai mici;
• toate obiectele din prim-plan în poza inițială apar în poza tăiată;

Determinați dimensiunile pozei tăiate, precum și conținutul ei.

Scrieţi un program care citeşte de la tastatură un număr natural n şi construieşte în memorie o matrice cu n linii şi n coloane ale cărei elemente vor primi valori după cum urmează:

• elementele aflate pe diagonala principală a matricei vor primi valoarea 0
• elementele de pe prima coloană, cu excepţia celui aflat pe diagonala principală vor primi valoarea n
• elementele de pe a doua coloană, cu excepţia celui aflat pe diagonala principală vor primi valoarea n-1
  …
• elementele de pe ultima coloană, cu excepţia celui aflat pe diagonala principală vor primi valoarea 1

Gigel a găsit o matrice cu n linii și m coloane și elemente numere naturale. El își propune să determine, pentru fiecare linie, cea mai mică valoare care se poate obține adunând elementele de pe linie, cu excepția unuia.

Se dă o matrice cu n linii şi n coloane şi elemente numere naturale. Calculaţi diferenţa în valoare absolută dintre sumele elementelor de pe cele două diagonale.

Dodel manelistul a fost surprins de către domnul profesor de informatică în timp ce asculta manele la căști în timpul orei de informatică. Domnul profesor îi dă să rezolve o problemă de informatică, iar dacă nu reușește până la finalul orei, Dodel va fi pedepsit să asculte muzică rock până la finalul anului școlar. Disperat de această perspectivă sumbră, Dodel vă roagă sa îl ajutați să rezolve problema de informatică primită.

Se dă o matrice cu n linii şi n coloane şi elemente numere întregi. Calculaţi cel mai mare produs care se poate obține prin înmulțirea unui element de pe diagonala principală cu unul de pe diagonala secundară.

Scrieţi un program care citeşte de la tastatură două numere naturale nenule n şi m şi construieşte în memorie o matrice cu n linii şi m coloane astfel încât, parcurgând tabloul linie cu linie de sus în jos şi fiecare linie de la stânga la dreapta, să se obţină şirul primelor n*m pătrate perfecte impare , ordonat strict crescător.

Gigel are o livadă împărțită în n*m sectoare, dispuse pe n linii, numeroate de la 1 la n și m coloane, numerotate de la 1 la m. În fiecare sector se află un cireș, care conține o cantitate de cireșe cunoscută. Gigel va culege toate cireșele din cireșii dispuși într-o zonă dreptunghiulară din livadă. El poate să aleagă între k zone și dorește să culeagă cât mai multe cireșe.

Scrieți un program care determină cantitatea maximă de cireșe pe care o poate culege Gigel din una dintre cele k zone date.

Se dă o matrice cu n linii și m coloane și elemente numere naturale. Să se determine câte dintre elementele situate pe linii cu indici pari sunt prime.

Se dă o matrice cu n linii şi n coloane şi elemente numere naturale. Calculaţi cel mai mare divizor comun al sumei elementelor de deasupra diagonalei principale și al sumei elementelor de sub diagonala principală.

Scrieţi un program care citeşte de la tastatură un număr natural nenul n construieşte un tablou bidimensional de dimensiune n în care fiecare element este egal cu ultima cifră a produsului indicilor.