Revizia anterioară Revizia următoare
Fişierul intrare/ieşire: | dreptunghiuri.in, dreptunghiuri.out | Sursă | preONI 2006 Runda 1 |
Autor | Cosmin Silvestru Negruseri | Adăugată de | |
Timp execuţie pe test | 0.1 sec | Limită de memorie | 65536 kbytes |
Scorul tău | N/A | Dificultate |
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.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 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