Quadra't


Enviar solució

Punts: 3 (parcial)
Temps Límit: 1.0s
Límit de memòria: 64M

Autor/a:
tipus del problema
Bucles simples
Categoria
Competitiu
Llenguatges permesos
Bash, C#, C++, Haskell, Java, Kotlin, PHP, Python

aireacondicionat Bambino feia estona que s’hi fixava. Efectivament, hi havia 5 quadrats… havia passat una bona estona contemplant aquest mosaic de rajoles … Bambino contava el quadrat format per la rajola 1, el format per 2, el format per 3 i el format per 4… però no s’havia adonat que havia un s uperquadrat format per la combinació de les rajoles 1-2-3-4. En el cas d’un rectangle de 3x3... El tema es complicava: havia 9 quadrats de tamany 1x1, 4 quadrats de tamany 2x2 i un superquadrat de 3x3. En total 14 quadrats. Bambino es preguntava quants quadrats de qualsevol mida podrien estar continguts en un rectangle qualsevol (m*n)

Entrada

L’entrada comença amb un número indicant la quantitat de casos de prova que vindran a continuació. Cada cas de prova consta de: Un parell de números separats per un espai que indicaran les dimensions del rectangle a considerar (files i columnes). Es garanteix que els valors seran entre 1 i 99

Sortida

Per cada cas de prova, caldrà respondre, en una sola línia, el número de quadrats totals de qualsevol mida que poden estar continguts dins del rectangle.

Exemple d'Entrada

4
2 2
2 3
3 2
5 4

Exemple de Sortida

5
8
8
40

Comentaris


  • -7
    âlejØ  comentat a les nov. 15, 2024, 12:07 a.m.

    This comment is hidden due to too much negative feedback. Click here to view it.


  • -6
    Ghost  comentat a les oct. 23, 2023, 6:29 p.m.

    This comment is hidden due to too much negative feedback. Click here to view it.


    • 3
      Kore  comentat a les nov. 2, 2024, 5:19 p.m.

      Se puede ayudar, pero no decir el ejercicio entero :(( que feo


    • 3
      Grau  comentat a les oct. 28, 2024, 5:00 p.m.

      Man shat the fack ap