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