전체태그 보기

#선분교차 (1개의 포스트)

백준 1688 지민이의 테러 (레이 캐스팅 알고리즘, 다각형 내부 외부 판별)
skyepodium
문제 - n개의 정점이 주어집니다. - 3개의 줄에 좌표가 주어집니다. - 3개의 줄에 주어진 각각의 좌표가 n개의 정점으로 구성된 다각형 내부에 있는지 외부에 있는지 판별하세요 - n (1 ≤ n ≤ 1만) 정점의 수 1만 이하 - 좌표의 크기 10억이하 - 사용한 알고리즘 CCW, 선분교차 - 시간 제한 2초 - 문제 링크 - 접근 과정 ...