Fișierul intrare/ieșire plasture.in, plasture.out Sursă Olimpiada pe scoala 2016 clasele 11-12
Autor Antonio Puiu Adăugată de avatar vmanz Victor Manz vmanz
Timp de execuție pe test 0.5 sec Limită de memorie 6000 KB
Scorul tău N/A Dificultate stea de rating de tip fullstea de rating de tip emptystea de rating de tip emptystea de rating de tip emptystea de rating de tip empty
open book Poți vedea testele pentru această problemă accesând atașamentele .

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:

Trebuie să te autentifici pentru a trimite soluții. Click aici

Indicii de rezolvare

Arată 2 categorii