|
Matcom Online Grader
Faculty of Mathematics and Computer Science of University of Havana
ℹ️ We've recently migrated MOG to a new server with a different grader. As a result, some features—especially those related to submission evaluation—might not work correctly. If you encounter any issues, please report them by clicking the exclamation icon in the bottom right corner of the website.
MOG Round #10Ended |
A - Ajedrez de Fito
Languages: C, C++, Java, Pascal, Python, Tiger, JavaScript, Haskell, C#
Time & Memory limits: (details)
Fito está tratando de crear un nuevo juego de PC basado en el Ajedrez. Este nuevo juego posee un tablero de infinitas dimensiones, y Fito quiere saber dada la posición inicial $(0,0)$ cuál sería la menor cantidad de jugadas que tendría que hacer un caballo para llegar a una posición final $(X,Y)$.
Input
Línea 1: Un entero $T$ ($1 \leq T \leq 500$), la cantidad de casos.
Línea 2 .. T + 1: Dos enteros separados por espacio $X$ e $Y$ ($0 \leq |X|, |Y| \leq 10^9$) representando las coordenadas finales.
Output
Línea 1 .. T: Por cada caso de prueba se imprime en una línea la cantidad mínima de movimientos para que el caballo se mueva de $(0,0)$ a $(X,Y)$.
Sample test(s)
Input
2
1 2
2 4
Output
1
2