Atenţie! Aceasta este o versiune veche a paginii, scrisă la 2006-11-11 11:23:46.
Revizia anterioară   Revizia următoare  

 

Fişierul intrare/ieşire:dreptunghiuri.in, dreptunghiuri.outSursăpreONI 2006 Runda 1
AutorCosmin Silvestru NegruseriAdăugată de
Timp execuţie pe test0.1 secLimită de memorie65536 kbytes
Scorul tăuN/ADificultatenormalnormalnormalnormalnormal

Vezi solutiile trimise | Statistici

Dreptunghiuri

Aceasta pagina a fost importata din infoarena1 si nu este inca prelucrata.
Sterge ==Include(file="template/raw")== cand esti multumit cu continutul paginii.

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.

Cerinta:

Ajutati-l pe Clod sa afle raspunsul!

Restrictii:

0 < m, n <= 400

Pentru teste in valoare totala de 60 de puncte, 0 < m, n <= 90.

Date de Intrare:

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

Date de Iesire:

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

Exemplu:

dreptunghiuri.indreptunghiuri.out
3 310

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 3×3.

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

Trebuie sa te autentifici pentru a trimite solutii. Click aici

Cum se trimit solutii?