RiseOJ는 solved.ac와 제휴 관계가 없습니다. 티어 아이콘 © solved.ac. solved.ac
← 학습

기하

CCW와 볼록 껍질, 계산 기하의 도구들.

알고리즘 5개
Gold II 골드 II
CCW와 선분 교차 외적의 부호로 방향을 판정하고 선분 교차를 가린다. 강의 3개
Gold I 골드 I
볼록 껍질 점들을 감싸는 최소 볼록 다각형 — 그라함 스캔. 강의 3개
Platinum I 플래티넘 I
회전하는 캘리퍼스 볼록 껍질 위에서 가장 먼 두 점을 O(N)에. 강의 2개
Diamond II 다이아몬드 II
반평면 교집합 반평면들의 공통 볼록 영역을 O(N log N)에. 강의 2개
Ruby IV 루비 IV
보로노이 다이어그램 가장 가까운 점 기준의 평면 분할 — 델로네와 쌍대. 강의 2개