svemir

시간 제한1초메모리 제한512 MB

요약

N×N×N 격자에서 목표 큐브를 찾는 문제로, 이동 후 목표에 더 가까워졌는지 멀어졌는지만 알려주는 질의를 최대 200번 사용할 수 있다.

문제

우주선이 우주 어딘가에서 블랙박스를 잃어버렸고, 승무원들은 최대한 빨리 블랙박스를 찾으려 한다.

블랙박스가 내보내는 신호는 세기가 약해서 상자의 정확한 위치를 알아낼 수 없다. 하지만 우주선이 이동하면 계기가 이전보다 신호가 세졌는지 약해졌는지를 판별할 수 있고, 따라서 승무원들은 우주선이 블랙박스에 이전보다 가까워졌는지 멀어졌는지를 알 수 있다.

우주는 NxNxN개의 작은 정육면체로 이루어진 3차원 공간이다. 각 정육면체는 세 좌표로 표현되며, 모든 좌표는 1 이상 N 이하의 정수이다.

처음에 우주선은 정육면체 (1,1,1)에 있고, 블랙박스는 그와 다른 알려지지 않은 위치에 있다.

함수 Pomak을 최대 200번 호출해서 블랙박스를 찾는(즉, 우주선을 블랙박스의 정확한 위치로 이동시키는) 프로그램을 작성하라.