1. 다각형 넓이 구하기

삼각형으로 분할해서 외적 사용

1. 오목 다각형 안의 점 판정

반직선을 그어서 선분과 홀수 번 만나면 안

단, 여러 가지 예외 케이스가 있음.

1. 백준 단순 다각형

각도 순으로 정렬 후 출력

단, 마지막 점들이 직선 위에 있는 경우만 예외 처리

1. 볼록 껍질
2. 점 중 4개 or 3개를 골랐을 때 넓이가 최대가 되는 사각형 / 삼각형을 찾는 문제

볼록 껍질, 회전하는 캘리퍼스를 사용

대각선의 두 점을 잡고 좌우에서 하나씩 고르면 됨

8. p% 이상의 점을 지나는 직선 위에 있는가?

(20 ≤ p ≤ 100)

임의로 두 점을 고르면 그 직선이 답일 확률이 (1-(1-p)^2) ≥ 0.96

1. 직선 하나 쏴서 최대한 많이 부수기

직선 개수 N ≤ 2000