Problema
La espiral infinita comienza en la celda superior izquierda. Las primeras cuatro filas y columnas se muestran a continuación. Continúa el mismo patrón en capas cuadradas en expansión. Las coordenadas empiezan en 1.
1 2 9 10
4 3 8 11
5 6 7 12
16 15 14 13Devuelve el valor de una celda sin construir toda la cuadrícula.
Implementa number_spiral(row, column).
Entrada
row: La fila contada desde arriba, comenzando en 1.
column: La columna contada desde la izquierda, comenzando en 1.
Salida
Devuelve el número en esa posición.
Restricciones
1 ≤ row, column ≤ 1,000,000,000. El valor cabe en un entero con signo de 64 bits.
Ejemplos
Entrada:
row = 3
column = 2
Salida esperada:
expected = 6Entrada:
long long row = 3;
long long column = 2;
Salida esperada:
long long expected = 6;Entrada:
long row = 3;
long column = 2;
Salida esperada:
long expected = 6;Explicación
En la tercera fila mostrada, el segundo valor es 6.
Entrada:
row = 1
column = 4
Salida esperada:
expected = 10Entrada:
long long row = 1;
long long column = 4;
Salida esperada:
long long expected = 10;Entrada:
long row = 1;
long column = 4;
Salida esperada:
long expected = 10;Explicación
La cuarta capa cuadrada comienza en 10 en la fila superior.
Cómo abordarlo
Inténtalo primero por tu cuenta y luego abre las pistas una a una.
Pista 1
La espiral se construye en capas cuadradas, así que una celda pertenece a una capa determinada por la coordenada mayor.
Pista 2
Usa la paridad de esa capa para decidir si los valores aumentan por una fila o por una columna.
Pista 3
Fíjate en si la capa llega primero desde la esquina superior izquierda o desde la opuesta.
Complejidad esperada
tiempo O(1), espacio extra O(1)
Referencias
Este reto está adaptado para CodeUtility. Sigue el enunciado y las restricciones indicadas arriba.