Sobreplantando (Bronce).
El Granjero Juan (GJ) 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). Desdichadamente, la máquina no está funcionado bien y un día siembra pasto no en un rectángulo, sino en
regiones rectangulares diferentes, alguna de las cuales pueden incluso sobreponerse.
Dadas las regiones rectangulares sembradas con pasto, por favor ayude a GJ a calcular el área total en su granja que está cubierta con pasto.
Entrada
• Línea 1: El entero .
• Líneas 2…1+N: Cada línea contiene cuatro enteros separados por espacios ,
,
,
especificando una región rectangular con esquina superior izquierda (
,
) y esquina inferior derecha (
,
). Todas las coordenadas están en el rango –
.
Salida
• Línea 1: El área total cubierta por pasto.
Ejemplo de Entrada
2
0 5 4 1
2 4 6 2
Ejemplo de Salida
20
Comments