Fișierul intrare/ieșire | plasture.in, plasture.out | Sursă | Olimpiada pe scoala 2016 clasele 11-12 |
---|---|---|---|
Autor | Antonio Puiu | Adăugată de | Victor Manz • vmanz |
Timp de execuție pe test | 0.5 sec | Limită de memorie | 6000 KB |
Scorul tău | N/A | Dificultate |
Vezi soluțiile trimise | Statistici
Plasture
Se consideră o matrice pătratică de dimensiune n.
În această matrice, un “plasture” constă dintr-o figură ce cuprinde mai multe elemente ale matricei. Plasturele este definit prin trei parametri: linia pe care se află, coloana pe care se află si lungimea sa. In matricea alaturată este reprezentat plasturele definit de tripletul (7, 6, 5) (linie, coloană, lungime).
Valoarea acestui plasture este egală cu suma numerelor din interiorul său = 77.
Fiind cunoscută dimensiunea matricei si elementele sale, determinați valorile a q plasturi din interiorul său.
Date de intrare
Fișierul de intrare plasture.in va conține 1 + n + q linii. Pe prima dintre acestea se vor afla numerele n și q (dimensiunea matricei si numarul de plasturi). Următoarele n linii conțin câte n elemente fiecare (valorile din interiorul matricei). Următoarele q linii conțin câte un triplet de numere (x, y, k) ce defineste un plasture (linie, coloana, lungime).
Date de ieșire
În fișierul de ieșire plasture.out se vor afișa, fiecare pe câte o linie, q numere, reprezentând valorile plasturilor 1, 2, ..., q, în această ordine.
Restricții
- 1 ≤ k ≤ n ≤ 1000
- 1 ≤ x ≤ n
- 1 ≤ y ≤ n
- 1 ≤ q ≤ 100 000
- Elementele matricei au valori mai mici sau egale cu 100
- Dacă un plasture se extinde în afara matricei, valorile exterioare se considera nule.
Exemplu
plasture.in | plasture.out |
---|---|
8 6 3 1 7 2 5 8 4 2 9 5 1 0 1 3 6 0 12 4 8 6 3 5 4 2 7 15 3 4 5 2 8 9 3 4 5 2 6 7 1 8 6 7 4 9 7 5 9 7 2 8 6 4 1 8 8 5 6 2 3 2 8 3 7 9 7 6 5 2 7 2 6 6 5 7 2 4 2 3 1 8 8 6 |
77 21 63 26 1 99 |
Explicație
Plasturii 1, 2, 4, 5 sunt evidențiați in figura de mai jos: