Clasa a X-a/Structuri de date liniare/Probleme cu coadă
Probleme cu coadă · Probleme de informatică
Coada 627
Problemă ușoară din Advent Calendar 2022
Să se scrie un program care gestionează o coadă de numere naturale.
Labirint 105
Problemă dificilă din Olimpiada Județeană de Informatică 2021, clasa a X-a
Un labirint este descris ca fiind o matrice binară cu N linii și M coloane, cu semnificația că 0 reprezintă o poziție liberă, iar 1 reprezintă o poziție în care se află un zid. Fie d(i, j) lungimea drumului minim de la poziția (1, 1) la poziția (N, M), dacă poziției (i, j) i se atribuie valoarea 0. Pentru fiecare poziție (i, j), să se verifice dacă d(i, j) < d0.
JocDeSah 742
Problemă dificilă din RAU Coder 2020
RAU-Gigel se gândește la un joc cu piesele de șah. El desenează o tablă de șah sub forma unei matrici pătratice de latură N și așează în fiecare dintre cele N x N celule câte o piesă de șah. Se consideră că dispune de N X N exemplare din fiecare piesă posibilă (regi, regine, ture, nebuni, cai, pioni), iar culoarea nu este relevantă. RAU-Gigel se întreabă care este numărul minim de căsuțe (celule) prin care trebuie să treacă un rege oarecare ca să ajungă la o regină oarecare.
Parc 792
Problemă dificilă din Olimpiada Locală de Informatică 2024, Brașov, clasa a X-a
Primăria Brașov vrea să amenajeze un parc de divertisment pentru cetățenii orașului. Cum suntem la munte, zona în care urmează a fi amenajat acest parc este denivelată. Despre fiecare bucată de 10x10 m știm altitudinea medie (luată relativ cu un reper ales de proiectanți). În acest parc se dorește a se amenaja mai multe lacuri astfel: se alege un număr L, iar toate zonele ce au înălțimea (strict) sub acest L vor fi umplute de apă.
4 probleme respectă filtrele.
Alege clasa Șterge