Pais Cartesiano


Submit solution

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

Authors:
Problem type
Allowed languages
Ada, BrainF***, C, C#, C++, Dart, Go, Java, JS, Kotlin, Lua, Pascal, Prolog, Python, Swift, VB

Los azucareros del centro descubrieron el País Cartesiano el cual consiste en una región rectangular de un plano xy con esquinas en (x_1, y_1) y (x_2, y_2). Cada punto de ese reticulado tiene coordenadas enteras x y 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 (x_c, y_c). 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.

Descripcion

Por ejemplo, el diagrama en la figura de la izquierda describe un País Cartesiano como un rectángulo con esquinas opuestas en (1,1) y (5,4) 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 (2,3) (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 4 puentes entre las ciudades (1,4) y (3,2), (1,3) y (3,3), (1,2) y (3,4), y (2,2) y (2,4).

Dados (x_1, y_1), (x_2, y_2), y (x_c, y_c), 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 x_1, y_1. La segunda línea contiene dos enteros separados por espacio describiendo los valores de x_2, y_2. La tercera línea contiene dos enteros separados por espacio describiendo los valores de x_c, y_c.

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 3

Ejemplo 1 de Salida

4

Explicación del ejemplo 1: El gobernador puede mandar a construir un máximo de cuatro puentes.

Descripcion

Ejemplo 2 de Entrada

1 1
5 4
3 2

Ejemplo 2 de Salida

7

Explicación del ejemplo 2: El gobernador puede mandar a construir un máximo de siete puentes. Estos puentes conectan las ciudades (1,3) y (5,1), (2,3) y (4,1), (3,3) y (3,1), (4,3) y (2,1), (5,3) y (1,1), (1,2) y (5,2), (2,2) y (4,2). Así tenemos 7 puentes como respuesta.

Descripcion


Comments


  • 1
    Yeezus  commented on April 1, 2021, 2:03 a.m.

    compiler output too long (> 64kb).. Podrían explicarme pq este error de compilación?


    • 1
      josed  commented on April 1, 2021, 2:44 a.m.

      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.


      • 1
        Yeezus  commented on April 1, 2021, 3:11 a.m.

        En mi computadora no me da ese error y aquí sin imprimir nada me sigue dando error


        • 2
          josed  commented on April 1, 2021, 4:53 a.m.

          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.


        • 3
          aniervs  commented on April 1, 2021, 4:13 a.m.

          Creo que es porque tienes y1 en tu code, y al parecer y1 es algo predefinido en el lenguaje, y dependiendo de las flag de compilación, es posible que tengas muchos warnings o CE.


          • 2
            Yeezus  commented on April 1, 2021, 5:11 a.m.

            Gracias


  • 1
    Primervirgen  commented on Aug. 14, 2019, 7:06 p.m.

    Que problema más interesante...