Torre, Alfil y Rey
El pequeño Lucas está aprendiendo a jugar al ajedrez. Ya ha aprendido a mover un rey, una torre y un alfil. Permítanos recordarle las reglas para mover piezas de ajedrez. Un tablero de ajedrez tiene 64 casillas cuadradas organizadas en una tabla de ×. Un casilla está representada por un par de números enteros (, ) – el número de la fila y el número de la columna (en un juego clásico, las columnas tradicionalmente están indexadas por letras). Cada pieza de ajedrez ocupa exactamente una casilla. Hacer un movimiento es mover una pieza de ajedrez, las piezas se mueven según las siguientes reglas:
- Una torre se mueve cualquier número de casillas horizontal o verticalmente.
- Un alfil se mueve cualquier número de casillas en diagonal.
- Un rey se mueve una casilla en cualquier dirección: horizontal, vertical o diagonalmente.
Lucas está pensando en el siguiente problema: ¿qué número mínimo de movimientos se necesita para que cada una de estas piezas pase de la casilla (, ) a la casilla (, )? Para esto, asumimos que no hay más piezas además de éstas en el tablero. Ayúdalo a resolver este problema.
Entrada
La entrada contiene cuatro enteros , , , — las coordenadas de la casilla inicial y final. La casilla inicial no coincide con la final.
Puede suponer que las filas del tablero de ajedrez están numeradas de arriba a abajo del al , y las columnas están numeradas de izquierda a derecha del al .
Salida
Escriba tres enteros separados por espacios: el número mínimo de movimientos de la torre, el alfil y el rey (en este orden) que se necesita para pasar de la casilla (, ) a la casilla (, ). Si una pieza no puede hacer tal movimiento, imprima un en lugar del número correspondiente.
Ejemplo de Entrada #1
4 3 1 6
Ejemplo de Salida #1
2 1 3
Ejemplo de Entrada #2
5 5 5 6
Ejemplo de Salida #2
1 0 1
Comments