어제 스파이럴 문제 질문했는 사람입니다 <div><br></div> <div>지금 어찌저찌 convex hull 부분으로 검색해보고 소스짜보고있습니다</div> <div><br></div> <div>다름이 아니고 지금 난관에 부딪힌게.... convex hull로 얻은 좌표들을 제외하고 나머지 좌표들을 얻는 점이 문제입니다</div> <div><br></div> <div>대략 소스를 간추려서 표현하자면 이렇습니다</div> <div><br></div> <div><div>for(int i=3; i<copy_list.size(); i++)</div> <div><span class="Apple-tab-span" style="white-space:pre;"> </span>~~~ convex hull 에서 counter clockwise 비교해서 스택에 집어넣는과정</div></div> <div><br></div> <div><div>while(!st.empty()){</div> <div><span class="Apple-tab-span" style="white-space:pre;"> </span>POINT tmp = st.top();</div> <div><span class="Apple-tab-span" style="white-space:pre;"> </span>st.pop();</div> <div><span class="Apple-tab-span" style="white-space:pre;"> </span>cout << " (" << tmp.x << ", " << tmp.y << ")" << endl;</div> <div>}</div></div> <div><br></div> <div>지금 이단계까지, 그러니까 가장 바깥쪽 부분만 1번 돌아서 경로 얻는걸 실행했는데요</div> <div><br></div> <div>이걸 이제 남은 좌표들이 없을때까지 반복하려고 합니다 근데..</div> <div><br></div> <div>vector로 만든 copy_list에서 stack에 있는 요소들을 제거하고 남은 좌표들만 가진 vector로 만들고 싶어요</div> <div><span style="font-size:9pt;line-height:1.5;"><br></span></div> <div>vector는 요소 제거를 erase() 로 하던데, stack에서 pop할때마다 하나하나 비교해서 copy_list에서 제거하는게 맞는 방법일까요?</div>
댓글 분란 또는 분쟁 때문에 전체 댓글이 블라인드 처리되었습니다.