Atenţie! Aceasta este o versiune veche a paginii, scrisă la 2014-05-17 17:04:03.
Revizia anterioară Revizia următoare
Revizia anterioară Revizia următoare
| Fişierul intrare/ieşire: | rombulum.in, rombulum.out | Sursă | ONIS 2014, Runda Finala |
| Autor | Paul Diac | Adăugată de |  Paul Diac •diac_paul |
| Timp execuţie pe test | 0.5 sec | Limită de memorie | 20480 kbytes |
| Scorul tău | N/A | Dificultate | N/A |
Vezi solutiile trimise | Statistici
Rombulum
Fie o matrice cu N linii si N coloane cu numere intregi cu toate valorile initiale elgale cu 0. Pe aceasta matrice se relizeaza o serie de Q update-uri definite prin x, y, lat, val; cu seminificatia: Elementele care se afla in interiorul patratului cu colturile (x - lat, y), (x, y + lat), (x + lat, y), (x, y - lat) se modifica adaugand valoarea val.
De exemplu pornind de la matricea initiala 5 × 5 cu toate elementele 0, printr-un update (4, 5, 2, 7) ajungem la matricea:
|1234567
-+-------
1|0000000
2|0000100
3|0001110
4|0011111
5|0001110
6|0000100
7|0000000
Date de intrare
Fişierul de intrare rombulum.in ...
Date de ieşire
În fişierul de ieşire rombulum.out ...
Restricţii
- ... ≤ ... ≤ ...
Exemplu
| rombulum.in | rombulum.out |
|---|---|
| This is some text written on multiple lines. | This is another text written on multiple lines. |
Explicaţie
...
Trebuie sa te autentifici pentru a trimite solutii. Click aici
