[질문] 컨벡스헐 점 분리 모르겠는데,,

[익명(58.140)]

단계별로 풀어보기 따라하고있는데

기초 컨벡스헐, 로테이팅 캘리퍼스같은 앞의문제는 해결을 했는데 점분리 문제는 도저히모르겠어요,,

혹시 추가적인 다른개념을학습해야하는건가요 아니면 아직 컨벡스헐 이해가 완전히안된걸까요,,, 고민입니다

- dc official App

[익명(14.32)]

선분 교차 판정도 알아야해

[익명(14.32)]

https://www.acmicpc.net/problem/17387

[익명(58.140)]

선분교차는 풀었어요! - dc App

[익명(14.32)]

또 뭐 있었는데

[익명(14.32)]

혹시 알고리즘 분류 안보고 푸는게 목표야?

[익명(58.140)]

아예 새로운거 배워야되는게 아니라면 혼자해보자 주의긴한데 이건 잘모르겠어서요 - dc App

[익명(14.32)]

흰색점으로만 만든 컨벡스헐과 검은색점으로만 만든 컨벡스헐이 일부라도 겹치면 점분리 불가하고 아니면 점분리 가능 고생해라ㅋㅋㅋㅋㅋㅋㅋㅋ

[익명(58.140)]

아아 그러네요 신기하네요 감사합니다 - dc App

[익명(14.37)]

알아야할 알고리즘 point in ploygon, 선분교차