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
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!
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.
Restrictii
- 0 < m, n ≤ 400
- Pentru teste in valoare totala de 60 de puncte, 0 < m, n ≤ 90.
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.