[BOJ 31945] 정육면체의 네 꼭짓점

View as PDF

Submit solution

Points: 1
Time limit: 1.0s
Memory limit: 1G

Problem types
Allowed languages
Assembly, Awk, C, C++, Java, Pascal, Perl, Python, Sed, Text

$3$차원 좌표공간 위의 $8$개의 점 $P_0 = (0,0,0)$, $P_1 = (0,0,1)$, $P_2 = (0,1,0)$, $P_3 = (0,1,1)$, $P_4 = (1,0,0)$, $P_5 = (1,0,1)$, $P_6 = (1,1,0)$, $P_7 = (1,1,1)$을 꼭짓점으로 하는 정육면체 $S$가 있다.</p>

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

입력 형식

첫째 줄에 테스트 케이스의 개수 $T$가 주어진다. $( 1 \le T \le 2 000 )$</p>

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

출력 형식

각 테스트케이스마다 한 줄에 하나씩 $P_a$, $P_b$, $P_c$, $P_d$가 정육면체 $S$의 한 면 위에 있는 네 꼭짓점이면 YES, 그렇지 않으면 NO를 출력한다.

예제 입력

2
5 0 4 1
1 2 6 5

예제 출력

YES
NO

Comments

There are no comments at the moment.