随着时间的流逝,小秋发现自己的心里慢慢多了一个人的影子。
TA会在小秋做每件事情的时候出现,但是当小秋想要凝视TA,TA又会慢慢消散。
小秋不知道该怎么样敞开自己的心,对TA诉说自己的心扉,你能帮帮小秋吗?
你可以认为小秋的心里有24个记忆方格,每个记忆方格的值只会是1,2,3。且每个值恰好出现8次,它们的一种排列方式如下:
周围的八个字母表示可以帮小秋进行的操作,每次执行操作会将箭头所在的一行(列)的小方格按箭头所指方向循环移动一位。举例来说,如果使用操作A,第三列的七个方格从上到下会由2221333变成2213332.
只有当心周围的八个记忆方格的数字相同时,小秋才会展露自己的心扉。对于上面图片中的情形,可以使用操作序列“JM",之后情形会变为:
现在,小秋想要找到一个最短的操作序列,如果有多个最短,他希望找到字典序最小的一个操作序列。
你能帮帮小秋吗?