시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
---|---|---|---|---|---|
2 초 | 128 MB | 762 | 230 | 159 | 33.686% |
두 정사면체가 있다. 각 면에는 어떤 색깔이 칠해져 있다. 색깔은 정수로 표시한다. 두 정사면체의 면에 어떤 색이 칠해져 있는지가 주어졌을 때, 두 정사면체가 같은 정사면체인지 판별하시오. 정사면체를 회전하였을 때 같아지는 경우도 같은 경우로 본다.
첫째 줄에 데이터의 개수 K(1 ≤ K ≤ 1,000)가 주어진다. 다음 K개의 줄에는 8개의 정수로 정사면체의 각 면의 색깔이 주어진다. 첫 수는 밑면의 색깔이고, 다음 수들은 옆면의 색이 시계방향으로 순서대로 주어진다. 한 정사면체에 대한 네 정수가 먼저 주어지고, 다른 정사면체에 대한 네 정수가 뒤따른다. 색은 60,000 이하의 자연수로 표현한다.
K개의 줄에 결과를 출력한다. 같으면 1, 다르면 0을 출력한다.
3 1 2 3 4 1 2 3 4 4 1 2 3 4 3 2 1 1 2 3 4 3 4 1 2
1 0 1