BOJ 24458 Prison Break

문제 링크:

문제 내용

볼록 $N$각형과 그 밖의 $M$개의 점이 주어집니다. $N$각형의 변 중에서 $M$개의 점 중 어떤 점에서도 보이지 않는 변의 개수를 구하세요. 어떤 변의 양 끝점과 어떤 점이 일직선상에 있다면, 그 변은 그 점에서 보이지 않습니다.

문제 풀이