시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
---|---|---|---|---|---|
2 초 | 128 MB | 2480 | 462 | 316 | 19.849% |
지민이는 유명한 테러리스트이다. 지민이는 대연이, 영훈이, 범진이를 테러하려고 한다. 우석이는 대연이, 영훈이, 범진이를 테러에서 막아주려고 한다. 우석이는 지민이가 통과할 수 없는 방어막을 치려고 한다.
대연이와, 영훈이와, 범진이의 현재 위치가 좌표로 주어질 때, 우석이가 얘네들을 테러에서 막아줄 수 있는지 없는지 구하는 프로그램을 작성하시오. 다각형 경계위에 있는 경우에는 보호되는 것이다.
첫째 줄에 방어막의 꼭짓점의 개수 N(3 ≤ N ≤ 10,000)이 주어진다. 이어서 N개의 줄에는 꼭짓점들의 좌표가 순서대로 주어진다. 시계방향으로 주어질 수도 있고, 반시계방향으로 주어질 수도 있다. 이어서 세 개의 줄에는 대연이, 영훈이, 범진이의 좌표가 주어진다. 모든 좌표를 이루는 수는 0 이상 1,000,000,000 이하의 정수이다.
세 줄에 입력된 순서대로 테러에서 막아줄 수 있으면 1, 없으면 0을 출력한다.
3 1 0 5 0 3 3 2 2 3 2 4 3
0 1 0