Dreptunghiuri

dreptunghiuri

==Include(page="template/taskheader" task_id="dreptunghiuri")==

== include(page="template/taskheader" task_id="dreptunghiuri") ==

Clod sta intr-o zi plictisit la ora de matematica si in timp ce profesorul explica la tabla teorema lui Pick, Clod se gandea la o problema mai interesanta: pentru o grila de puncte laticiale de dimensiune $N*M$ (punctele laticiale sunt punctele de coordonate intregi) care este numarul de dreptunghiuri cu varfurile in puncte laticiale. Clod este curios daca exista o formula pentru aceasta problema si ar vrea sa stie solutia pentru diferite dimensiuni ale grilei, pentru a putea ghici o asemenea formula.

Poveste ...

h2. Cerinta

Ajutati-l pe Clod sa afle raspunsul!

...

h2. Date de Intrare

h2. Restrictii

In fisierul de intrare $dreptunghiuri.in$ pe prima linie se vor afla doi intregi $m$ si $n$ separati printr-un spatiu.

...

h2. Date de Iesire

h2. Date de intrare

Fisierul de iesire $dreptunghiuri.out$ va contine pe prima linie un singur numar intreg reprezentand numarul de dreptunghiuri cerut in problema.

...

h2. Restrictii

h2. Date de iesire

* $0 < m, n &le; 400$
* Pentru teste in valoare totala de $60$ de puncte, $0 < m, n &le; 90$.

...

h2. Exemplu

table(example). |_. dreptunghiuri.in |_. dreptunghiuri.out |
|3 3 |10 |
 
h3. Explicatie
 
In cele 10 figuri sunt desenate toate dreptunghiurile ce se pot forma cu colturi in puncte de coordonate intregi pentru o grila de dimensiuni 3x3.

| dreptunghiuri.in | dreptunghiuri.out |
| linia1
linia2
linia3
| linia1
linia2
|

!problema/dreptunghiuri?image001.jpg!
 
==Include(page="template/taskfooter" task_id="dreptunghiuri")==
 
 

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

643