Probleme de informatică
Probleme de informatică pentru Clasa a IX-a
Probleme de informatică pentru Clasa a X-a
Probleme de informatică pentru Clasa a XI-a
Lecții
Olimpiade și concursuri
Algoritmi avansați pe matrice Probleme de informatică
305. Suma in cub
Advent Calendar 2021 Medie (4
Dându-se un cub (matrice tridimensională cu același număr de elemente pe lățime, lungime și înălțime), să se însumeze elementele dintre două coordonate ale sale.
689. Amprenta
Cupa InfoAs, ediția 4 Grea (8
Dându-se amprenta lăsată la locul unei crime, să se verifice dacă aceasta se potrivește cu vreuna dintre amprentele din baza de date a poliției.
715. Cetate
OJI 2020, clasa a IX-a Grea (8
Cetatea Vizima din regatul Temeria poate fi reprezentată printr-o matrice cu N linii și M coloane, numerotate începând cu 1. Vizima este o cetate înfloritoare, fapt datorat numărului mare de negustori și meșteri prezenți. Din acest motiv, fiecărei celule din matrice îi este atribuit un profit corespunzător zonei respective. Ajutați-l pe Regele Foltest să reconstruiască zidurile cetății.
716. SpiralMatrix
OJI 2020, clasa a IX-a Grea (8
Parcurgând elementele unei matrice pătratice de dimensiune n în spirală, pornind din colțul din stânga-sus, în sens orar, de la margini către interior, se obține șirul strict crescător format din toate valorile de la 1 la n^2, ca în figura de mai jos. Din șirul dat se obțin două subșiruri disjuncte, de lungime egală, cu număr maxim de termeni. Să se afle poziția în matrice a celui mai mare termen din primul subșir și a celui mai mic termen din al doilea subșir.