回 帖 发 新 帖 刷新版面

主题:第十七次比赛题目第二题

现有3×3的九个方格,空出中心的方格,将数字1-8随机的放入到其它的8个方格中,数字1不动,其它的数字可以移动,
   最终,使所有数字按1-8的顺序顺时针排列外围方格中。移动的规则是:都可以移向横排或竖排相临空着的方格,而且,都可以移向中心空着的方格。
   要求计算出移动移动最少的次数。
    
    函数接口: int minMove(int a[]);
    其中 a[] 表示从左上角顺时针放入的8个数。

谁能说一下思路啊,谢谢!

回复列表 (共1个回复)

沙发

动态规划吧。。。

我来回复

您尚未登录,请登录后再回复。点此登录或注册