문제 설명
3차원 공간 상의 상자(직육면체) 2개가 서로 부딪히는지를 판별하는 프로그램을 작성하시오.
서로 부딪힌다는 것은 1개 이상의 점 혹은 선 혹은 면 혹은 공간을 공유한다는 뜻이다.
서로 부딪힌다는 것은 1개 이상의 점 혹은 선 혹은 면 혹은 공간을 공유한다는 뜻이다.
[출제자]
2019학년도 2학기 온라인공동교육과정 - 박재민(범서고), 금선화(화암고), 김종호(달천고), 오두영(대송고) , 전상현(달천고)
입력 설명
첫번째 줄에 한 상자의 꼭지점 2개의 좌표 (x1,y1,z1,p1,q1,r1)가 공백으로 구분되어 입력된다. 이때, 꼭지점 2개는 서로 상자에서 가장 먼 곳에 위치한다.
두번째 줄에 나머지 한 상자의 꼭지점 2개의 좌표 (x2,y2,z2,p2,q2,r2)가 공백으로 구분되어 입력된다. 이때, 꼭지점 2개는 서로 상자에서 가장 먼 곳에 위치한다.
(단, 각각의 줄에 입력되는 좌표는 꼭지점 2개의 좌표이며, 이것은 순서대로 꼭지점의 x축, y축, z축의 위치를 의미한다.)
(모든 꼭지점의 좌푯값 p는 1 ≤ p ≤ 100 이다.)
두번째 줄에 나머지 한 상자의 꼭지점 2개의 좌표 (x2,y2,z2,p2,q2,r2)가 공백으로 구분되어 입력된다. 이때, 꼭지점 2개는 서로 상자에서 가장 먼 곳에 위치한다.
(단, 각각의 줄에 입력되는 좌표는 꼭지점 2개의 좌표이며, 이것은 순서대로 꼭지점의 x축, y축, z축의 위치를 의미한다.)
(모든 꼭지점의 좌푯값 p는 1 ≤ p ≤ 100 이다.)
출력 설명
만약 2개의 상자가 서로 1개 이상의 점 혹은 선 혹은 면 혹은 공간을 공유한다면 YES를 출력하고, 아니면 NO를 출력한다.
입력 예시 Copy
1 1 1 5 5 5
3 3 3 7 7 7
출력 예시 Copy
YES