Reporch
문제
랭킹
포럼
챌린지
소개
IDE
로그인
회원가입
기하 알고리즘 심화 | Reporch
목록
학습 경로
기하 알고리즘 심화
정수 외적, 교차 판정, 볼록 껍질, 최근접점과 선분 그룹을 정확하게 계산합니다.
0 / 8
0%
01
세 점의 회전 방향
5
세 점을 순서대로 이었을 때 반시계, 일직선, 시계 방향인지 판정하세요.
2
100.00%
02
끝점을 포함한 선분 교차
3
두 닫힌 선분이 한 점 이상을 공유하는지 판정하세요.
2
100.00%
03
격자 다각형 넓이의 두 배
5
꼭짓점이 순서대로 주어진 단순 다각형 넓이의 두 배를 구하세요.
2
100.00%
04
볼록 껍질의 꼭짓점 수
5
평면 점들을 모두 포함하는 최소 볼록 다각형의 꼭짓점 수를 구하세요.
2
100.00%
05
볼록 다각형 안의 점
4
볼록 다각형과 한 점이 주어질 때 경계를 포함해 내부인지 판정하세요.
2
100.00%
06
볼록 껍질의 지름 제곱
3
점 집합에서 가장 먼 두 점 사이 거리의 제곱을 구하세요.
2
100.00%
07
가장 가까운 두 점 거리 제곱
2
서로 다른 점 중 가장 가까운 두 점의 거리 제곱을 구하세요.
2
100.00%
08
교차 선분 그룹
5
서로 교차하는 선분을 같은 그룹으로 묶을 때 그룹 수와 가장 큰 그룹 크기를 구하세요.
2
100.00%