某一年北科大研究所考題 ....(20分的樣子)
順時鐘
123
894
765
可以參考老鼠迷宮的寫法
下面這個是偷吃步..
比較簡單....
時間複雜度佳
但看起來較呆
複製程式
public class test
{
static int [][] a;
public static void main(String args[])
{
int rank=5;
a=new int[rank][rank];
direct(0,0,rank,1);
for(int i=0;i<rank;i++){
for(int j=0;j<rank;j++)
System.out.print(a[i][j]%10+",");
System.out.println("");
}
}
public static void direct(int m,int n,int rank,int num)
{
for(int i=0;i<rank-1;i++){
a[m][n+i]=num;//→
a[m+i][n+rank-1]=num+(rank-1);//↓
a[m+rank-1][n+rank-1-i]=2*(rank-1)+num;//←
a[m+rank-1-i][n]=3*(rank-1)+num;//↑
num++;
}
if(rank>1)direct(m+1,n+1,rank-2,a[m+1][n]+1);
if(rank==1)a[m][n]=num;
}
}
每次同時走四個方向....
走完一圈遞迴降階一次
setp1
[1][0][0][4]
[0][0][0][0]
[0][0][0][0]
[0][0][0][7]
stp2
[1][2][0][4]
[0][0][0][5]
[1][0][0][0]
[0][0][8][7]
stp3
[1][2][3][4]
[2][0][0][5]
[1][0][0][6]
[0][9][8][7]
stp4
[1][2][3][4]
[2][3][4][5]
[1][6][5][6]
[0][9][8][7]