9883번 - Morton Numbers
두 정수 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 수를 출력합니다.
댓글을 작성하려면 로그인해야 합니다.
qkrekgka2003 11달 전 2
문제
두 정수 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 수를 출력합니다.