2-E 1992: 쿼드 트리 문제에서 quard함수 탐색 범위 질문입니다.
안녕하세요 지나가던 수강생 입니다. 첫번째 quad 호출에선 size까지여도 상관없습니다. 근데 문제는 이후 2~4번째 호출 입니다. 먼저 탐색의 시작 범위부터가 달라집니다. 2번째 쿼드 호출의 탐색 시작은 y좌표는 0, x좌표는 좌측 사각영역 탐색이 종료된 시점에서 우측 사각 영역 시작의 x좌표가 되어야 합니다 . 즉 해당 코드 for문의 i j의 시작이 0이 아니에요 , 그리고 탐색을 해야할 범위는 이전 탐색이 종료된 시점의 size/2만큼 y와 x좌표에 각각 더해줘야 우측 사각영역을 전부 탐색할 수 있겠죠 ? 근데 우측 사각영역의 quad를 부르는 함수는 좌측 탐색이 끝난 시점에서 size/2로 호출이되니 범위가 n +size 까지가 됩니다. (호출할때 2를 나누고 부른거니까) 이와 같은 논리로 좌하단과 우하단 탐색의 시작범위와 종료범위가 각각 다르다는걸 알 수있습니다. 저도 아직 미숙한 실력이지만 도움이 되었길 바랍니다.