숫자 나선 조회

무한한 나선은 좌상단 셀에서 시작합니다. 처음 네 행과 네 열은 아래와 같습니다. 같은 패턴으로 정사각형 층이 확장됩니다. 좌표는 1부터 시작합니다.

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

전체 그리드를 구성하지 않고 한 셀의 값을 반환하세요.

number_spiral(row, column)을 구현하세요.

입력

row: 위에서부터 세는 행 번호로, 1부터 시작합니다.

column: 왼쪽에서부터 세는 열 번호로, 1부터 시작합니다.

출력

해당 위치의 숫자를 반환하세요.

제약 조건

1 ≤ row, column ≤ 1,000,000,000. 값은 부호 있는 64비트 정수 범위에 들어갑니다.

예시

입력:
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