Pais Cartesiano
Los azucareros del centro descubrieron el País Cartesiano el cual consiste en una región rectangular de un plano con esquinas en
y
. Cada punto de ese reticulado tiene coordenadas enteras
y
en el País Cartesiano denotando a una ciudad isla rodeada por agua.
El gobernador del país vive en la capital en las coordenadas enteras . Para viajar entre las ciudades y la capital es un viaje muy peligroso a través del mar, así que ellos decidieron construir puentes que satisfagan las siguientes condiciones:
• Un puente es una línea resta con los extremos en dos ciudades que no sean la capital.
• La capital tiene que estar en el centro exacto (punto medio) de la línea.
• Dos puentes que se solapen son considerados diferentes si ellos conectan ciudades diferentes.
Por ejemplo, el diagrama en la figura de la izquierda describe un País Cartesiano como un rectángulo con esquinas opuestas en y
y las ciudades aisladas en los puntos sobre el reticulado.
El diagrama de la derecha el número máximo de puentes que nosotros podemos construir cuando la capital está localizada en
(es decir, en el círculo rojo):
Note que cualquiera de las dos ciudades conectadas por un puente tienen el mismo color, y nosotros hemos construido un máximo de puentes entre las ciudades
y
y
y
, y
y
.
Dados , y
, encontrar e imprimir el número máximo de puentes que el gobernador mandará a construir.
Entrada
La primera línea de la entrada contiene dos enteros separados por espacio describiendo los valores respectivos de . La segunda línea contiene dos enteros separados por espacio describiendo los valores de
. La tercera línea contiene dos enteros separados por espacio describiendo los valores de
.
Salida
Imprimir un entero largo denotando el número máximo de puentes que el gobernador mandará a construir.
Restricciones
\(• -10^8 \le x_1 < x_2 \le 10^8\)
\(• -10^8 \le y_1 < y_2 \le 10^8\)
\(• x_1 \le < x_c \le x_2\)
\(• y_1 \le < y_c \le y_2\)
Ejemplo 1 de Entrada
1 1
5 4
2 3Ejemplo 1 de Salida
4Explicación del ejemplo 1: El gobernador puede mandar a construir un máximo de cuatro puentes.
Ejemplo 2 de Entrada
1 1
5 4
3 2Ejemplo 2 de Salida
7Explicación del ejemplo 2: El gobernador puede mandar a construir un máximo de siete puentes. Estos puentes conectan las ciudades y
y
y
y
y
y
y
. Así tenemos
puentes como respuesta.
Comments
compiler output too long (> 64kb).. Podrían explicarme pq este error de compilación?
Ese mensaje signfica que la salida del compilador (mensajes de error que te muestra cuando hay errores de compilación) es demasiado larga para mostrarla en la página. Compila tu código en tu computadora para que lo veas.
En mi computadora no me da ese error y aquí sin imprimir nada me sigue dando error
Aquí puedes ver los compiladores del sitio, si no usas el mismo compilador te puede pasar eso.
Si estás en Windows puedes usar MinGW (es el que trae incorporado el Codeblocks) u otro similar.
Creo que es porque tienes
y1en tu code, y al parecery1es algo predefinido en el lenguaje, y dependiendo de lasflagde compilación, es posible que tengas muchos warnings o CE.Gracias
Que problema más interesante...