Kahe käigu ratsu | 프로그래밍의 벗 PivotOJ
PivotOJ

Kahe käigu ratsu

시간 제한: 1000ms메모리 제한: 1024MB출처: EIO 2021-22 prelimBOJ 29865
이 문제는 본문 이미지 일부가 표시되지 않습니다. 텍스트만으로 풀이가 어려울 수 있습니다.

문제

[이미지 1]Ratsu on vigur malemängus, mis igal käigul liigub esiteks kahe ruudu võrra horisontaalselt või vertikaalselt ja seejärel ühe ruudu võrra esialgse suunaga risti. Kõrvaloleval joonisel on märgitud kõik kohad, kuhu ratsu ühe käiguga jõuda võib.

Koostada programm, mis leiab malelaual paikneva ratsu jaoks kõik need kohad, kus ta võib asuda kahe käigu pärast.

입력

Sisendi esimesel real on ratsu esialgne asukoht standardses males kasutatavas vormingus: veeru tähisena täht 'a' kuni 'h' ja rea tähisena number '1' kuni '8'.

출력

Väljastada nende kohtade loetelu, kus ratsu võib asuda kahe käigu pärast. Igale reale väljastada üks koht samas vormingus, nagu ratsu esialgne asukoht sisendis. Ridade järjekord väljundis pole oluline.

예제

예제 1

입력
a1
출력
c5
d4
a5
c1
d2
a1
e3
b4
a3
e1
이 문제는 채점 준비 중입니다. 테스트 데이터가 확보되면 제출이 가능합니다.