한 변의 길이가 2^N인 정사각형에서 시작해 주어진 r,c 좌표가 1~4사분면 중 어느 사분면에 속하는지 찾아낸 후에 작아진 사분면(한 변의 길이가 2^(N-1))에서 해당 좌표가 다시 어느 사분면에 속하는지를 찾아내는 방식으로 구현했습니다. 마지막까지 구한 결과값은 r,c가 속하는 2x2 정사각형의 왼쪽 위 좌표입니다.
중간 과정에서 정사각형에서 r,c 좌표가 N사분면에 속한다면 1~ N-1 사분면까지의 숫자들을 모두 지나서 왔다는 것이므로 해당 값을 누적해서 더해주었습니다. 그리고 마지막에는 누적값과 마지막 2x2 정사각형에서의 위치만큼을 더했습니다.
논리적으로 어디에 문제가 있는건지 모르겠습니다. 혹시 논리에 문제가 있거나, 반례가 있다면 조언 부탁드립니다.
iddsi 3년 전 1
한 변의 길이가 2^N인 정사각형에서 시작해 주어진 r,c 좌표가 1~4사분면 중 어느 사분면에 속하는지 찾아낸 후에 작아진 사분면(한 변의 길이가 2^(N-1))에서 해당 좌표가 다시 어느 사분면에 속하는지를 찾아내는 방식으로 구현했습니다. 마지막까지 구한 결과값은 r,c가 속하는 2x2 정사각형의 왼쪽 위 좌표입니다.
중간 과정에서 정사각형에서 r,c 좌표가 N사분면에 속한다면 1~ N-1 사분면까지의 숫자들을 모두 지나서 왔다는 것이므로 해당 값을 누적해서 더해주었습니다. 그리고 마지막에는 누적값과 마지막 2x2 정사각형에서의 위치만큼을 더했습니다.
논리적으로 어디에 문제가 있는건지 모르겠습니다. 혹시 논리에 문제가 있거나, 반례가 있다면 조언 부탁드립니다.