SRM375 Div2 500

問題

チェス盤で上下左右に1マスだけ許されるdukeがinitPositionに配置されている。チェス盤は、列(column)が'a','b','c',...で表現され、行(row)は'1','2',3',...で表現される。各セルは"cr"というフォーマット(cはcolumn,rはrow)で示すことができる。
dukeの動いた軌跡を考え、その連続した動きを"c5-b5-b4"などと表現する時、辞書順で最初に来る雄明日を返す。ただし、同じマスは2回通らない。
40文字を超える時は、20文字...20文字で返す。

考え方

dukeの動きは辞書順で近いものを選ぶので、「右」「上」「下」「左」の順でまだ行ってないセルを選択して動けばgreedyに求めることができる。
なので、それで動けるだけ動いて、その文字列が40文字を超えるかどうかで長さを調節して返せばよい。