Bacalaureat 2023, Informatică mate-info, Pascal, sesiunea august.
Un joc folosește o tablă dreptunghiulară, pe care sunt reprezentate celule de dimensiune egală, dispuse pe m linii și pe n coloane. În fiecare celulă este înscris un număr natural. Numim pătrat de valoare p patru celule ale tablei, situate pe două linii consecutive și pe două coloane consecutive, cu proprietatea că suma valorilor înscrise în aceste celule este egală cu p. Scopul jocului este determinarea unui pătrat de valoare maximă.
Tabloul din exemplu: 1 1 2 30 3 10 1 2 1 13 12 1 1 2 3 1 7 1 20 1
Exemplu: pentru m=5, n=4 și tabloul alăturat, se afișează pe ecran valoarea 36, corespunzătoare pătratului evidențiat în figură.
Identificatorii utilizați în rezolvări trebuie să respecte precizările din enunț (bold), iar în lipsa unor precizări explicite, notațiile trebuie să corespundă cu semnificațiile asociate acestora (eventual în formă prescurtată). Datele de intrare se consideră corecte, validarea lor nefiind necesară.
Scrieți un program Pascal care citește de la tastatură două numere naturale din intervalul [2,20], m și n, apoi elementele unui tablou bidimensional cu m linii și n coloane, numere naturale din intervalul [0,10⁴], reprezentând numerele înscrise pe tabla de joc, în ordinea dispunerii celulelor corespunzătoare. Programul determină un pătrat de valoare maximă al tablei și afișează pe ecran această valoare. (10p.)
| 2026 | |
|---|---|
| 2025 | |
| 2024 | |
| 2023 |
|
| 2022 | |
| 2021 |
| 2026 | |
|---|---|
| 2025 |
Toate variantele itemului Subiectul al III-lea, 2. pe o singură pagină
Aplicația pentru Evaluarea Națională și Bac. În curând pe:
