출입 통제 구역
골드 II의견: 0
보안 구역의 경계는 꼭짓점이 차례대로 주어지는 단순 다각형으로 표현됩니다(자기 자신과 교차하지 않으며, 볼록하지 않을 수도 있습니다). 다각형의 변 위에 있는 점은 구역 내부로 간주합니다.
여러 개의 질의 점에 대해, 각 점이 구역의 내부(경계 포함)에 있는지 외부에 있는지 판정하세요.
모든 좌표는 정수입니다.
\(3 \le N \le 1000\), \(1 \le Q \le 2000\), \(|x|,|y| \le 10^9\)
첫 줄에 다각형 꼭짓점 수 \(N\) 이 주어집니다. (\(3 \le N \le 1000\))
이어 \(N\) 개의 줄에 꼭짓점 좌표 \(x\ y\) 가 다각형 둘레를 따르는 순서로 주어집니다. (\(|x|, |y| \le 10^9\))
다음 줄에 질의 수 \(Q\) 가 주어지고(\(1 \le Q \le 2000\)), 이어 \(Q\) 개의 줄에 질의 점 좌표 \(x\ y\) 가 주어집니다.
각 질의에 대해 점이 구역 내부(경계 포함)이면 INSIDE, 외부이면 OUTSIDE 를 한 줄에 출력합니다.
4
0 0
4 0
4 4
0 4
3
2 2
4 2
5 5
INSIDE
INSIDE
OUTSIDE(2,2)는 내부, (4,2)는 경계 위(내부로 간주), (5,5)는 외부입니다.
3
0 0
6 0
0 6
2
1 1
3 3
INSIDE
INSIDE(1,1)은 삼각형 내부, (3,3)은 빗변 위(경계=내부)입니다.
막혔나요? 코인으로 단계별 힌트를 잠금 해제하세요 — 첫 힌트는 가벼운 방향 제시, 뒤로 갈수록 더 많이 알려 줍니다. 문제를 풀면 모든 힌트가 무료로 공개됩니다.
riseoj 작성
출처 Original
평가 및 의견
출입 통제 구역
아직 의견이 없습니다. 자격이 된다면 위 양식에서 가장 먼저 평가해 보세요.
풀이 제출
출입 통제 구역