Sobreplantando (Plata).


Submit solution

Points: 100 (partial)
Time limit: 1.0s
Memory limit: 512M

Author:
Problem type

El Granjero Juan ha comprado una máquina nueva que puede sembrar pasto en cualquier región rectangular de su granja que está "alineada con los ejes" (eso es con lados verticales y horizontales). Desafortunadamente, la máquina no está funcionado bien y un día siembra pasto no en un rectángulo, sino en N (1 \leq N \leq 1000) regiones rectangulares diferentes, alguna de las cuales pueden incluso sobreponerse.

Dadas las regiones rectangulares sembradas con pasto, por favor ayudea GJ a calcular el área total en su granja que está cubierta con pasto.

Entrada

  • Lìnea 1: El entero N.
  • Lìneas 2..1+N: Cada línea contiene cuatro enteros separados por espacios x_1, y_1, x_2, y_2 especificando una región rectangular con esquina superior izquierda (x_1,y_1) y esquina inferior derecha (x_2,y_2). Todas las coordenadas están en el rango -10,000...10,000.

Salida

Escribir el área total cubierta por pasto. Note que esto podría ser muy grande para entrar en un entero de 32 bits.

Ejemplo de Entrada

2
0 5 4 1
2 4 6 2

Ejemplo de Salida

20

Comments

There are no comments at the moment.