作为一个资深的E-sports player,余神酷爱打各种竞技游戏,今天他又在尝试Dota2的新模式,游戏规则是这样的:
余神和另外八位玩家各操纵一个英雄VS,他们位于九宫格中且每名玩家占据一个位置,余神认为自己操纵的VS为0号,他将另外八位玩家的VS标号为1~8号。刚进入游戏时初始格局是随机的。
余神操纵的VS有一个技能,他可以和相邻(上下左右)的一个VS交换,余神认为当格局为[0 1 2; 3 4 5; 6 7 8]时是优雅的。请问余神最少使用几次技能能够达到优雅的格局?如果不能到达该格局,输出“cannot”。
例如初始格局为[1 4 2; 3 0 5; 6 7 8]时
余神先和4号VS交换,再和1号VS交换便达到了优雅格局,输出2.