Diamant

diamant

O firma produce un tip nou de diamante de forma dreptunghiulara si de calitati diferite. Pentru a calcula calitatea unui diamant firma imparte diamantul in $N*M$ patratele formand o matrice cu $N$ linii numerotate de la $1$ la $N$ si $M$ coloane numerotate de la $1$ la $M$. Patratelul de pe linia $i$ si coloana $j$ poate influenta calitatea diamantului in felul urmator $(1≤i≤N 1≤j≤M)$
* daca patratelul contine impuritati este marcat cu $-1$ si va diminua calitatea diamantului cu $i*j$

* daca patratelul este simplu este marcat cu $0$ si nu schimba calitatea diamantului

* daca patratelul este simplu  este marcat cu $0$ si nu schimba calitatea diamantului

* daca patratelul contine aur este marcat cu $+1$ si va mari calitatea diamantului cu $i*j$
Fiecare patratel va fi marcat cu unul dintre cele trei numere $(-1, 0, +1)$.

h2. Date de intrare

Pe prima linie a fisierului de intrare $diamant.in$ sunt scrise trei numere intregi $N$ $M$ $X$ separate prin cate un spatiu reprezentand numarul de linii, numarul de coloane ale unui diamant, si respectiv calitatea ceruta.

Pe prima linie a fisierului de intrare $diamant.in$ sunt scrise trei numere �®ntregi N M X separate prin cate un spatiu reprezentand numarul de linii, numarul de coloane ale unui diamant, si respectiv calitatea ceruta.

h2. Date de iesire

h2. Exemplu
table(example). |_. diamant.in |_. diamant.out |

| 2 2 7
| 3

| This is some
  text written on
  multiple lines.
| This is another
  text written on
  multiple lines.

|
h3. Explicatie

Matricile corespunatoare celor 3 diamante sunt:
$-1 +1       +1  0       +1 +1$
$+1 +1       +1 +1        0 +1$

...

== include(page="template/taskfooter" task_id="diamant") ==

1709