Rettangoli

 

È dato un rettangolo con un vertice nell’origine del piano cartesiano e il vertice opposto situato nel punto (W,H).

Si chiede di trovare il numero di rettangoli non degeneri, con i lati paralleli agli assi cartesiani e con le coordinate dei vertici date da numeri interi, che si trovano all’interno o sui bordi del rettangolo dato.

Dati di input

L’unica riga del file di input contiene i due numeri interi W e H (con 1 <= W,H <= 103).

Dati di output

Il numero di rettangoli richiesto.

Esempi

input.txt output.txt
1 1 1 1
2 2 1 3

Autore/i: A.S. Stankevich, ACM ICPC Team St. Petersburg State University of Information technology, Mechanics and Optics.

Notice: This work is licensed under a BY-NC-SA. Permalink: Rettangoli

Comments are closed.