Logo
(追記) (追記ここまで)

1930번 - 정사면체

시간 제한메모리 제한제출정답맞힌 사람정답 비율
2 초 128 MB110135226435.532%

문제

두 정사면체가 있다. 각 면에는 어떤 색깔이 칠해져 있다. 색깔은 정수로 표시한다. 두 정사면체의 면에 어떤 색이 칠해져 있는지가 주어졌을 때, 두 정사면체가 같은 정사면체인지 판별하시오. 정사면체를 회전하였을 때 같아지는 경우도 같은 경우로 본다.

입력

첫째 줄에 데이터의 개수 K(1 ≤ K ≤ 1,000)가 주어진다. 다음 K개의 줄에는 8개의 정수로 정사면체의 각 면의 색깔이 주어진다. 첫 수는 밑면의 색깔이고, 다음 수들은 옆면의 색이 시계방향으로 순서대로 주어진다. 한 정사면체에 대한 네 정수가 먼저 주어지고, 다른 정사면체에 대한 네 정수가 뒤따른다. 색은 60,000 이하의 자연수로 표현한다.

출력

K개의 줄에 결과를 출력한다. 같으면 1, 다르면 0을 출력한다.

제한

예제 입력 1

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

1
0
1

힌트

(追記) (追記ここまで)

출처

대학교 대회

  • 사업자 등록 번호: 541-88-00682
  • 대표자명: 최백준
  • 주소: 서울시 서초구 서초대로74길 29 서초파라곤 412호
  • 전화번호: 02-521-0487 (이메일로 연락 주세요)
  • 이메일: contacts@startlink.io
  • 통신판매신고번호: 제 2017-서울서초-2193 호

AltStyle によって変換されたページ (->オリジナル) /