정육면체의 네 꼭짓점

면접 대비

시간 제한1초메모리 제한1024 MB

요약
각 테스트마다 주어진 네 꼭짓점이 단위 정육면체의 한 면 위에 함께 놓이는지 판정한다.
난이도

쉬움10점 중 3점

유형
비트 연산, 완전 탐색, 구현, 기하
정답자
아직 제출이 없습니다

문제

33차원 좌표공간 위의 88개의 점 P_0=(0,0,0)P\_0 = (0,0,0), P_1=(0,0,1)P\_1 = (0,0,1), P_2=(0,1,0)P\_2 = (0,1,0), P_3=(0,1,1)P\_3 = (0,1,1), P_4=(1,0,0)P\_4 = (1,0,0), P_5=(1,0,1)P\_5 = (1,0,1), P_6=(1,1,0)P\_6 = (1,1,0), P_7=(1,1,1)P\_7 = (1,1,1)을 꼭짓점으로 하는 정육면체 SS가 있다.

주어진 네 꼭짓점이 정육면체 SS의 한 면 위에 있는지 판정해 보자.

입력

첫째 줄에 테스트 케이스의 개수 TT가 주어진다. (1≤T≤2000)( 1 \le T \le 2 000 )

둘째 줄부터 TT개의 줄에 걸쳐 정육면체 SS의 각 꼭짓점을 의미하는 서로 다른 네 정수 aa, bb, cc, dd가 공백으로 구분되어 주어진다. (0≤a,b,c,d<8)(0 \le a, b, c, d \lt 8)

출력

각 테스트케이스마다 한 줄에 하나씩 P_aP\_a, P_bP\_b, P_cP\_c, P_dP\_d가 정육면체 SS의 한 면 위에 있는 네 꼭짓점이면 YES, 그렇지 않으면 NO를 출력한다.

예제1

  1. 예제 1

    입력
    2
    5 0 4 1
    1 2 6 5
    
    예상 출력
    YES
    NO