Ricerca nella Spirale Numerica

La spirale infinita inizia dalla cella in alto a sinistra. Le prime quattro righe e colonne sono mostrate qui sotto. Continua lo stesso schema in strati quadrati crescenti. Le coordinate partono da 1.

 1   2   9  10
 4   3   8  11
 5   6   7  12
16  15  14  13

Restituisci il valore di una cella senza costruire l'intera griglia.

Implementa number_spiral(row, column).

Input

row: La riga contata dall'alto, a partire da 1.

column: La colonna contata da sinistra, a partire da 1.

Output

Restituisci il numero in quella posizione.

Vincoli

1 ≤ row, column ≤ 1.000.000.000. Il valore rientra in un intero con segno a 64 bit.

Esempi

Input:
row = 3
column = 2

Output atteso:
expected = 6

Input:
long long row = 3;
long long column = 2;

Output atteso:
long long expected = 6;

Input:
long row = 3;
long column = 2;

Output atteso:
long expected = 6;

Input:
row = 1
column = 4

Output atteso:
expected = 10

Input:
long long row = 1;
long long column = 4;

Output atteso:
long long expected = 10;

Input:
long row = 1;
long column = 4;

Output atteso:
long expected = 10;

Riferimenti

Questa sfida è adattata per CodeUtility. Segui la traccia e i vincoli sopra.

• Number Spiral — 1071