qkrekgka2003   11달 전

문제

두 정수 x와 y의 Morton 수는 x와 y의 비트를 이진수로 교차 배치하여 만든 정수입니다. 

이때 x의 비트는 짝수 위치에, y의 비트는 홀수 위치에 배치됩니다.

x와 y를 2D 좌표의 점으로 생각하면, Morton 수는 두 점이 서로 가까우면 각각의 Morton 수도 서로 가깝다는 특성을 가집니다. 

또한 Morton 수는 x와 y에 비례합니다.

이 문제에서는 10진수로 표현된 두 정수 x와 y (0 ≤ x, y ≤ 2¹⁶ - 1)가 주어지며, x와 y의 Morton 수를 10진수로 출력해야 합니다.

예시: x = 4, y = 5일 때, 이진수로 

x = 0000000000000100,

y = 0000000000000101입니다. 

따라서 x와 y의 Morton 수는 

이진수로 00000000000000000000000000110001이며, 

이는 10진수로 49입니다. (굵은 비트는 x에서 온 비트를 나타냅니다)

입력

한 줄에 공백으로 구분된 두 정수 x와 y가 주어집니다.

출력

x와 y의 Morton 수를 출력합니다.

댓글을 작성하려면 로그인해야 합니다.