Búsqueda en la Espiral Numérica

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  13

Devuelve 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 = 6

Entrada:
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;

Entrada:
row = 1
column = 4

Salida esperada:
expected = 10

Entrada:
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;

Referencias

Este reto está adaptado para CodeUtility. Sigue el enunciado y las restricciones indicadas arriba.

• Number Spiral — 1071