A Knight's Journey ¶
| Time Limit | 1000MS | Memory Limit | 65536K |
| Total Submissions | 15350 | Accepted | 5124 |
ë°°ê²½ ¶
기사는 ë˜� 다시 ê°™ì�€ ê²€ì�€ìƒ‰ê³¼ í�°ìƒ‰ 사ê°�형ì�„ 보는 것ì�´ 지루해 ì „ 세계를 여행하기로 결심했다. 기사ì�˜ 세계는 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/강소현 |









