E D R , A S I H C RSS

AKnight's Journey

A Knight's Journey

Time Limit1000MSMemory Limit65536K
Total Submissions15350Accepted5124

ë°°ê²½

기사는 � 다시 같� 검�색과 �색 사�형� 보는 것� 지루해 전 세계를 여행하기로 결심했다. 기사� 세계는 8*8 보다 �� 면�� 가진 체스��다. 기사는 ��할 때 � 칸 ��하고 ��으로 한 칸 ��한다.

ìž…ë ¥

입력� 첫 번째 ��� 양� 정수 N과 함께 시작�니다. 다� ��� N 개� 테스트 케�스가 �함�어 있습니다. � 테스트 케�스는 � 양� 정수 P와 Q로 �루어져 있는�, 1<= P * Q <= 26 로 제한� �어있습니다. P*Q 체스��서 P는 1, 2, ..., p , Q는 A, B, C, ..., Q를 나타냅니다.

출력

시나리오 시작 번호는 1입니다. 모든 시나리오� 대한 출력� "Scenario # I:"으로 시작합니다. 다� 기사 ��과 체스�� 모든 사�형� 방문하는 순서는 사전 편찬(집필) �� 순서를 따�야 합니다. 방문 가능한 경로는 여러 가지가 있� 수 있지만, ABC, 123 � 순서를 따지면 결과는 하나로 정해져 있습니다. 최종 경로는 한 줄� 제공해야합니다. 전부 방문할 수 있는 경로가 존재하지 않으면, 당신� 한 줄� 출력 불가능합니다.

Sample Input

3
1 1
2 3
4 3

Sample Output

Scenario #1:
A1

Scenario #2:
impossible

Scenario #3:
A1B3C1A2B4C2A3B1C3A4B2C4

풀�

작성� 사용언어 개발시간 코드
ì •ì§„ê²½ . - AKnight's Journey/ì •ì§„ê²½
강소현 사용언어 개발시간 AKnight's Journey/강소현


Valid XHTML 1.0! Valid CSS! powered by MoniWiki
last modified 2021-02-07 05:22:21
Processing time 0.0071 sec