Fişierul intrare/ieşire:plasture.in, plasture.outSursăOlimpiada pe scoala 2016 clasele 11-12
AutorAntonio PuiuAdăugată devmanzVictor Manz vmanz
Timp execuţie pe test0.5 secLimită de memorie6000 kbytes
Scorul tăuN/ADificultatenormalnormalnormalnormalnormal

Vezi solutiile trimise

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.inplasture.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:

Trebuie sa te autentifici pentru a trimite solutii. Click aici