해결한 사람
0
명
정답률
0.00
%
시간 제한
1000
ms
메모리 제한
245
MB
우주력은 1977년이며, Death Stars을 탐지하는 과학과 기술은 아직 초기 단계에 있다. Princess Heidi은 반란군 첩자들로부터 인근 태양계의 별들에 관한 정보를 받았으며, 이제 Death Star의 정확한 위치를 알아내기 위해 이 정보가 정확한지 확인해야 한다.
두 명의 반란군 첩자가 그녀에게 태양계 지도를 제공했다. 각 지도는 N × N 격자이며, 각 칸은 별이 차지하고 있거나 비어 있다. 정보가 정확한지 확인하기 위해, Heidi는 두 지도가 같은 태양계의 지도인지, 아니면 첩자 중 한 명이 실제로는 그녀에게 거짓 정보를 제공하는 제국의 이중 첩자일 가능성이 있는지 알아야 한다.
안타깝게도 첩자들은 지도를 Heidi에게 전달하기 전에 실수로 90도, 180도 또는 270도 회전했거나, 수직축 또는 수평축을 따라 뒤집었을 수 있다. If Heidi이 지도들을 회전하거나 뒤집어 두 지도를 동일하게 만들 수 있다면, 그 지도들은 같은 태양계의 지도이다. 그렇지 않다면 반란군 대열에 배신자가 있는 것이다! Help Heidi 알아내라.
입력의 첫 번째 줄에는 각 지도의 한 변의 크기를 나타내는 하나의 수 N (1 ≤ N ≤ 10)이 주어진다. 이어지는 Next N개의 줄에는 각각 N개의 문자가 주어지며 첫 번째 지도를 나타낸다. 'X'는 별을 나타내고, 'O'는 우주의 빈 사분면을 나타낸다. 이어지는 Next N개의 줄에는 각각 N개의 문자가 같은 형식으로 주어지며 두 번째 지도를 나타낸다.
두 지도가 동일하면 출력의 유일한 줄에 Yes를 출력하고, 회전과 평행 이동을 수행해도 두 지도를 일치시킬 수 없다면 No를 출력한다.
4
XOOO
XXOO
OOOO
XXXX
XOOO
XOOO
XOXO
XOXX
Yes
2
XX
OO
XO
OX
No
첫 번째 테스트에서는 먼저 첫 번째 지도를 수직축을 따라 뒤집은 다음 시계 방향으로 90도 회전하면 첫 번째 지도를 두 번째 지도와 일치시킬 수 있다.