bool Insert(Node* parent, Node* child)
{
bool bResult = false;

//자식 노드가 부모노드 안에 포함됨
//반환값 : 포함되면 ture , 포함되지 않으면 false
if(Inclusion(parent, child))
{
    int iChildrenCount = parent->children.size();

    for(int i = 0 ; i < subCount ; ++i)
    {
        //재귀로 하위에 삽입되는 노드를 찾는다.
        // 반환값 : 하위에 삽입되면 true
        //           : 삽입 실패 시  false
        bResult = Insert(parent->children[i],sub);
    }

    //하위 노드에 삽입 실패 시 현재 노드에 삽입
    if(!bResult)
    {
        //자식 노드를 부모 노드에 집어 넣음
        parent->children.push_back(sub);
        //자식 노드의 부모를 부모노드로 설정
        sub->parent = parent;

        //부모 노드에서 하위노드로 이동된 노드 개수
        int moveCount = 0; 

        //현재 부모 노드의 하위에 있는 
        //노드 중 (children에 있는 노드 중)
        //자식 노드에 포함되어 자식노드의 
        //하위 노드로 가야하는 노드를 찾아 변경
        for(int j = 0 ; j < subCount - moveCount ; ++j)
        {
            //자식 노드에 포함 되는 부모노드의 하위 노드
            if(Inclusion(sub, parent->children[j]))
            {   
                //자식 노드에 포함되는 부모의 하위 노드 삽입
                sub->children.push_back(parent->children[j]);
                parent->children[j]->parent = sub;

                //부모 노드에서 자식노드로 이동된 노드 삭제
                parent->children.erase(
                      parent->children.begin()+j);
                //부모 노드의 하위 노드를 삭제하여
                //부모의 하위 개수 변경되어 
                //현재 위치에서 다시 확인
                --j;
                ++moveCount;
            }
        }
        bResult = true;
    }
}
return bResult;

}

//부모 노드에 자식노드가
//포함되어있는지 확인
bool Inclusion(Node* parent, Node* child)
{
bool bResult = false;

if(parent->r > child->r)
{
    double dX = (double)(parent->x - child->x);
    double dY = (double)(parent->y - child->y);
    double dR = pow(dX,2) + pow(dY,2);

    double dParentR = pow((double)(parent->r - child->r),2);    
    if(dR < dParentR)
    {
        bResult = true;
    }
}
return bResult;

}

struct Node
{
int x;
int y;
int r;
Node* parent;
vector children;
};