# 선분교차

1개의 포스트
post-thumbnail

백준 1688 지민이의 테러 (레이 캐스팅 알고리즘, 다각형 내부 외부 판별)

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

2019년 7월 12일
·
2개의 댓글