dreptunghiuri

Dreptunghiuri

== include(page="template/taskheader" task_id="dreptunghiuri") ==
 
Poveste ...
 
h2. Cerinta
 
...
 
h2. Restrictii
 
...
 
h2. Date de intrare
 
...
 
h2. Date de iesire
 
...
 
h2. Exemplu
 
| dreptunghiuri.in | dreptunghiuri.out |
| linia1
linia2
linia3
| linia1
linia2
|
 
== include(page="template/taskfooter" task_id="dreptunghiuri") ==

==Include(page="template/taskheader" task_id="dreptunghiuri")==
==Include(page="template/raw")==
 
Link: [1]File-List
Link: [2]Edit-Time-Data
 
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.
 
h2. Cerinta:
 
Ajutati-l pe Clod sa afle raspunsul!
 
h2. Restrictii:
 
0 < m, n <= 400
 
Pentru teste in valoare totala de 60 de puncte, 0 < m, n <= 90.
 
h2. Date de Intrare:
 
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:
 
Fisierul de iesire dreptunghiuri.out va contine pe prima linie un singur numar intreg reprezentand numarul de dreptunghiuri cerut in problema
 
h2. Exemplu:
 
 
 
 
|dreptunghiuri.in |dreptunghiuri.out |
 
|3 3 |10 |
 
 
 
 
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.
 
References
 
Visible links
1. file:///home/eval/eval/www/infoarena/docs/arhiva/dreptunghiuri/enunt_files/filelist.xml
2. file:///home/eval/eval/www/infoarena/docs/arhiva/dreptunghiuri/enunt_files/editdata.mso
==Include(page="template/taskfooter" task_id="dreptunghiuri")==