Number Spiral Lookup

The infinite spiral starts at the top-left cell. The first four rows and columns are shown below. Continue the same pattern in expanding square layers. Coordinates start at 1.

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

Return one cell value without constructing the entire grid.

Implement number_spiral(row, column).

Input

row: The row counted from the top, starting at 1.

column: The column counted from the left, starting at 1.

Output

Return the number at that position.

เงื่อนไข

1 ≤ row, column ≤ 1,000,000,000. The value fits a signed 64-bit integer.

ตัวอย่าง

อินพุต:
row = 3
column = 2

ผลลัพธ์ที่คาดหวัง:
expected = 6

อินพุต:
long long row = 3;
long long column = 2;

ผลลัพธ์ที่คาดหวัง:
long long expected = 6;

อินพุต:
long row = 3;
long column = 2;

ผลลัพธ์ที่คาดหวัง:
long expected = 6;

อินพุต:
row = 1
column = 4

ผลลัพธ์ที่คาดหวัง:
expected = 10

อินพุต:
long long row = 1;
long long column = 4;

ผลลัพธ์ที่คาดหวัง:
long long expected = 10;

อินพุต:
long row = 1;
long column = 4;

ผลลัพธ์ที่คาดหวัง:
long expected = 10;

แหล่งอ้างอิง

โจทย์นี้ปรับให้เหมาะกับ CodeUtility กรุณาทำตามคำชี้แจงและข้อจำกัดด้านบน

• Number Spiral — 1071