Rectangular Pasture.
El mayor pastizal del Granjero Juan puede ser representando como una cuadrícula 2D de "celdas" cuadradas (imagine un tablero de ajedrez
enorme). Actualmente, hay
El Granjero Juan quiere construir una cerca que encerrará una región rectangular de celdas; el rectángulo debe estar orientado de
manera que sus lados sean paralelos a los ejes
Entrada
La primera línea contiene un solo entero
Salida
El número de subconjutos de vacas que GJ puede cercar. Se puede demostrar que esta cantidad entrará en un entero de 64 bits con signo (esto es un "long long" en C/C++).
Ejemplo de Entrada
4
0 2
1 0
2 3
3 5
Ejemplo de Salida
13
Explicación
Hay en total
Calificación
Los casos de prueba 2-3 satisfacen
Los casos de prueba 4-6 satisfacen
Los casos de prueba 7-12 satisfacen
Los casos de prueba 13-20 no satisfacen restricciones adicionales.
Comments