최근에 컨벡스헐이랑 로테이팅 캘리퍼스 밀었는데
기하에서 자주 등장하는 토픽이 또 뭐가 있지??
백준 태그들 보는데 선분 교차 이런거 제외하고 기하에 자주 등장하는 주제가 딱히 안보이는것 같더라고.
기하에서 밀어볼만한 주제 있으면 추천좀 해주라.
최근에 컨벡스헐이랑 로테이팅 캘리퍼스 밀었는데
기하에서 자주 등장하는 토픽이 또 뭐가 있지??
백준 태그들 보는데 선분 교차 이런거 제외하고 기하에 자주 등장하는 주제가 딱히 안보이는것 같더라고.
기하에서 밀어볼만한 주제 있으면 추천좀 해주라.
도형 내부 외부 판별 알고리즘
외부 내부 판별이 CCW 응용으로 많이 나오긴 하는데
불도저 트릭 - dc App
반평면 교집합 - dc App
보로노이 다이어그램 - dc App
최소 외접원 좀 알아두면 문제 날먹 가능
오오 다들 고맙 ㅋㅋㅋㅋ