特别难的算法！

weihuang

如何实现如下矩阵？
奇数：
1   2   3   4   5
16 17 18 19 6
15 24 25 20 7
14 23 22 21 8
13 12 11 10 9

偶数：
1   2   3   4
12 13 14 5
11 16 15 6
10 9   8   7

lonelyflyer

用Perl给你写了一个，自己改成C罢
$order是矩阵的秩

1. 
   
2. #!/usr/bin/perl -w
   
3. 
   
4. my $order = 7;
   
5. my @matrix = [[]];
   
6. 
   
7. my $i = 0;
   
8. my $j = 0;
   
9. my $k = 0;
   
10. my $bX = 1;
    
11. my $bY = 1;
    
12. my $dX = $order;
    
13. my $dY = $dX - 1;
    
14. 
    
15. sub fillX {
    
16.         for (my $n = 0; $n < $dX; $n++) {
    
17.                 $matrix[$j][$i] = $k++;
    
18.                 $bX ? $i++ : $i--;
    
19.         }
    
20.         $bX ? $i-- : $i++;
    
21. 
    
22.         $bY ? $j++ : $j--;
    
23.         $bX = not $bX;
    
24.         $dX--;
    
25. 
    
26.         $dY > 0 && &fillY;
    
27. }
    
28. 
    
29. sub fillY {
    
30.         for (my $n = 0; $n < $dY; $n++) {
    
31.                 $matrix[$j][$i] = $k++;
    
32.                 $bY ? $j++ : $j--;
    
33.         }
    
34.         $bY ? $j-- : $j++;
    
35. 
    
36.         $bX ? $i++ : $i--;
    
37.         $bY = not $bY;
    
38.         $dY--;
    
39. 
    
40.         $dX > 0 && &fillX;
    
41. }
    
42. 
    
43. &fillX;
    
44. 
    
45. for ($i = 0; $i < $order; $i++) {
    
46.         for ($j = 0; $j < $order; $j++) {
    
47.                 printf "%2d ", $matrix[$i][$j];
    
48.         }
    
49.         print "\n";
    
50. }
    

复制代码

[ 本帖最后由 lonelyflyer 于 2006-4-4 19:55 编辑 ]

lonelyflyer

1. my @matrix = [[]];

复制代码

这行应该改成罢：

1. my $matrix = [[]];

复制代码

虽然没有错

markcarmen

void main(){
int rec[10][10];
int n=10;
int i,j,k;
int total=n*n;
int cur=1;
for(i=0;i<=n/2&&cur<total+1;i++){
                for(j=i;j<n-i;j++)  //自左至右填写上面一行
                        rec[i][j]=cur++;
                        j--;
                for(k=i+1;k<n-i;k++)//自上而下填写右面一列
                        rec[k][j]=cur++;
                        k--;
                        j--;
                for(;j>=i;j--)//自右至左填写下面一行
                        rec[k][j]=cur++;
                        j++;
                        k--;
                for(;k>i;k--)//自下而上填写左面一列
                        rec[k][j]=cur++;
}
for(i=0;i<n;i++)
        {for(j=0;j<n;j++)
         printf("%d  ",rec[i][j]);
         printf("\n");
        }
}

linuxcici

不错.......又学到东西了

liubingqian

当年讲完C，期末我们的课程设计就有这道题。当初很快就做出来了，现在全忘了。

JohnBull

这是80年代谭浩强给全国的BASIC爱好者提出的《螺旋方阵》问题。
真亲切啊。