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.0252 sec