Arte Canadiense


Enviar solució

Punts: 8 (parcial)
Temps Límit: 3.0s
Límit de memòria: 64M

Autor/a:
tipus del problema
Algorítmia
Categoria
Extern
Llenguatges permesos
Bash, C Hashtag, C++, Haskell, Java, Kotlin, PHP, Python

Mahima ha estado experimentando con un nuevo estilo de arte. Se para frente a un lienzo y, con su pincel, lanza gotas de pintura sobre el lienzo. Cuando cree que ha creado una obra maestra, utiliza su impresora 3D para imprimir un marco para rodear el lienzo.

Su trabajo consiste en ayudar a Mahima determinando las coordenadas del marco rectangular más pequeño posible de manera que cada gota de pintura se encuentre dentro del marco. Los puntos en el marco no se consideran dentro del marco.

Entrada

La primera línea de entrada contiene el número de gotas de pintura, N, donde 2≤N≤100 y N es un número entero. Cada una de las siguientes N líneas contiene exactamente dos enteros positivos X e Y separados por una coma (sin espacios). Cada uno de estos pares de números enteros representa las coordenadas de una gota de pintura en el lienzo. Suponga que X≤100 e Y≤100, y que habrá al menos dos puntos distintos. Las coordenadas (0,0) representan la esquina inferior izquierda del lienzo.

Salida

Salida de dos líneas. Cada línea debe contener exactamente dos números enteros no negativos separados por una sola coma (sin espacios). La primera línea representa las coordenadas de la esquina inferior izquierda del marco rectangular. La segunda línea representa las coordenadas de la esquina superior derecha del marco rectangular.

Ejemplo de Entrada 1

5
44,62
34,69
24,78
42,44
64,10

Ejemplo de Salida 1

23,9
65,79

Explicacion del Ejemplo 1

La esquina inferior izquierda del marco es (23,9). Note que si la esquina inferior izquierda se mueve hacia arriba, la gota de pintura en (64,10) no estará dentro del marco. (Ver el diagrama.) Si la esquina se mueve a la derecha, la gota de pintura en (24,78) no estará dentro del marco. Si la esquina se mueve hacia abajo o hacia la izquierda, entonces el marco será más grande y ya no será el rectángulo más pequeño que contiene todas las gotas de pintura. Se puede hacer un argumento similar con respecto a la esquina superior derecha del marco.


Comentaris

En aquests moments no hi ha comentaris.