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를 나누고 부른거니까)이와 같은 논리로 좌하단과 우하단 탐색의 시작범위와 종료범위가 각각 다르다는걸 알 수있습니다.저도 아직 미숙한 실력이지만 도움이 되었길 바랍니다.