问题的提出1、在图中的九个点上，空出 中间的点，其余的点上任意填 入数字1到8。2、1的位置固定不动，然后移 动其余的数字，使1到8顺时针 从小到大排列。3、移动的规律是：只能将数 字沿线移向空白的点。 问题的解决思路o将矩阵外面的8个格看成一 个环,8个数字在环内进行 排序 o在找到1所在的位置后,其 余各个数字的正确位置就 是固定的o从数字2开始,一个一个地 来调整各个数字的位置 17463258276852例子ba0=2 ba1=4 ba2=7 ba3=1 ba4=6 ba5=8 ba6=3 ba7=5假设输入：2 4 7 1 6 8 3 5依次赋给 baib 的下标：a =0、1、2、5、8、7、6、3b0=2 b1=4 b2=7 b5=1 b8=6 b7=8 b6=3 b3=5b0=2 ba0b1=4 ba1b2=7 ba2b3=5 ba7b4=0b5=1 ba3b6=3 ba6b7=8 ba5b8=6 ba4ba0=2 ba1=4 ba2=7 ba3=1 ba4=6 ba5=8 ba6=3 ba7=5bc5=2 bc6=4 bc7=7 bc0=1 bc1=6 bc2=8 bc3=3 bc4=5for(t=-1,j=0;j8j+) if(baj=1) t=j;j=0，ba0=2(!=1) j=1，ba1=4 (!=1) j=2，ba2=7 (!=1) j=3，ba3=1 (=1)t=3for(j=0;j8;j+) cj=a(j+t)%8b0=2 ba0b1=4 ba1b2=7 ba2b3=5 ba7b4=0b5=1 ba3b6=3 ba6b7=8 ba5b8=6 ba4bc6bc1bc2bc3bc5bc4bc0bc7