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