Clasa a IX-a/Matrice (tablouri bidimensionale) (pagina 6)
Matrice (tablouri bidimensionale) · Probleme de informatică
Știai că! Pe InfoAs, problemele sunt atent selectate și verificate pentru a asigura o experiență de învățare optimă.
Shah
Problemă dificilă din InfoAs PreOJI 2026, clasa a IX-a
Shah a descoperit o nouă pasiune de a sa. S-a apucat de colaje! Ca să fim mai preciși, Shah ia o bucată de textil dreptunghiulară, formată din n × m petice de formă pătrată, toate egale, dispuse câte m pe linie. Aceste petice sunt fie albe, fie roșii, iar Shah vrea să decupeze o formă dreptunghiulară cât mai mare din bucata de textil astfel încât bucata să fie plăcută vizual, adică dacă respectă modelul unei table de șah, modelul liniilor orizontale, sau modelul liniilor verticale.
Gradina
Problemă dificilă din InfoMoisil 2026, clasele VII-VIII
Bunicul are o grădină mare, împărțită în L rânduri și C coloane egale. În această grădină, el a plantat M flori din specii rare, fiecare floare ocupând o singură celulă a grădinii. Restul spațiilor din grădină sunt ocupate de gazon. Pentru că se apropie o sărbătoare, bunicul vrea să replanteze florile astfel încât ele să formeze o zonă dreptunghiulară compactă (un dreptunghi plin, fără spații libere între flori). Acest dreptunghi poate fi plasat oriunde în grădină și poate avea orice dimensiuni h (rânduri) și w (coloane), cu singura condiție ca numărul total de celule ocupate să fie egal cu numărul de flori, adică h · w = M. Deoarece bunicul depune efort la fiecare floare mutată, el vrea să știe care este numărul minim de flori pe care trebuie să le scoată din poziția lor actuală și să le replanteze în alt loc pentru a obține forma dorită.
Bate vantul frunzele
Problemă dificilă din Colecția InfoAs
Considerăm diagonalele secundare ale unei matrice, grupurile de elemente care au suma indicilor aceeași. Avem o matrice cu n linii și m coloane. Pe această matrice a bătut vântul! Practic, valoarea a[i][j] se răspândește în jos pe toate elementele diagonalei secundare, adunându-se la toate aceste elemente.
53 de probleme respectă filtrele.
Alege clasa Șterge
