求算法

chaiking

我和前面的不同
我要打印的是:

1 2 3
8 9 4
7 6 5

就是把n^2个数字按照正方型，并且是顺时针方向打印出来

kj501

能不能把来龙去脉讲清楚，实现算法的前提条件是什么？

kj501

看明白了。这可直是难题呀！

dany

程序如下：

1. 
   
2. #include<stdio.h>
   
3. main()
   
4. {
   
5.         int i,j,n,k,k1,k2,p;
   
6.         while(1){
   
7.         printf("Please input a num:");
   
8.         scanf("%d",&n);
   
9.                 if(!n)
   
10.                         return;
    
11.         for(i=1;i<=n;i++)
    
12.         {
    
13.                 for(j=1;j<=n;j++)
    
14.                 {
    
15.                         if(i<=n/2)
    
16.                         {
    
17.                                 k1=i;
    
18.                         }
    
19.                         else
    
20.                                 k1=n+1-i;
    
21.                         if(j<=n/2)
    
22.                         {
    
23.                                 k2=j;
    
24.                         }
    
25.                         else
    
26.                                 k2=n+1-j;
    
27.                        
    
28.                         if(k1<=k2)
    
29.                                 k=k1;
    
30.                         else
    
31.                                 k=k2;
    
32.                        
    
33.                         p=4*n*(k-1)-4*(k-1)*(k-1);
    
34. 
    
35.        
    
36.                         if(i==k){
    
37.                                 printf("%3d ",(j+1-k)+p);
    
38.                                 continue;
    
39.                         }
    
40.                         if(j==k){
    
41.                                 printf("%3d ",4*(n-2*(k-1))-(i+1-k)-2+p);
    
42.                                 continue;
    
43.                         }
    
44.                                                
    
45.                         if(j==n+1-k){
    
46.                                 printf("%3d ",n-2*(k-1)+(i-(k-1))-1+p);
    
47.                                 continue;
    
48.                         }
    
49.                         if(i==n+1-k){
    
50.                                 printf("%3d ",3*(n-2*(k-1))-(j-(k-1))-1+p);
    
51.                                 continue;
    
52.                         }
    
53.                         printf("  ?");
    
54.                         continue;
    
55.                
    
56. 
    
57.                 }
    
58.        
    
59.                 printf("\n");
    
60.         }
    
61. }
    
62. }
    

复制代码

dany

Please input a num:1
  1
Please input a num:2
  1   2
  4   3
Please input a num:3
  1   2   3
  8   9   4
  7   6   5
Please input a num:4
  1   2   3   4
12  13  14   5
11  16  15   6
10   9   8   7
Please input a num:5
  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
Please input a num:6
  1   2   3   4   5   6
20  21  22  23  24   7
19  32  33  34  25   8
18  31  36  35  26   9
17  30  29  28  27  10
16  15  14  13  12  11
Please input a num:0

flavor

dany兄，能不能解释一下你的算法。

if(i<=n/2)   ...if(j<=n/2)  这里有什么用？

dany

主要是确定打印的是哪一圈

seablue

最笨的方法:p但很好用
[php]
/*Redhat linux 9.0*/
#include <stdio.h>
main(void)
{
  int i, j, k, n;
  printf("lease input number: ");
  scanf("%d",&n);
  printf("\\33[2J\n\n\n\n\n\n\n\n\n\n\n\n\n\n\n\n\n\n\n\n\n\\33[20A");
  for (i=1; i <= n; i++) printf("%5d",i);
  for (k=1, i=n+1;i <= n*n; i++)
     {
       for (j=1; j <= (n-k)&&i <= n*n; j++, i++)
            printf("\\33[1B\\33[5D%5d",i);
       for (j=1; j <= (n-k)&&i <= n*n; j++, i++)
            printf("\\33[10D%5d",i);
       k++;
       for (j=1; j <= (n-k)&&i <= n*n; j++, i++)
            printf("\\33[1A\\33[5D%5d",i);
       for (j=1; j <= (n-k)&&i <= n*n; j++, i++)
            printf("%5d",i);
       k++,i--;/*修正了一下bug：有些值丢失*/
      }
  printf("\\33[20B");
}
[/php]

执行结果：

1. 
   
2.     1    2
   
3.     4    3
   
4. 
   
5.     1    2    3
   
6.     8    9    4
   
7.     7    6    5
   
8. 
   
9.                                                                                  
   
10.     1    2    3    4    5    6    7    8
    
11.    28   29   30   31   32   33   34    9
    
12.    27   48   49   50   51   52   35   10
    
13.    26   47   60   61   62   53   36   11
    
14.    25   46   59   64   63   54   37   12
    
15.    24   45   58   57   56   55   38   13
    
16.    23   44   43   42   41   40   39   14
    
17.    22   21   20   19   18   17   16   15
    
18. 
    
19. 
    
20. 
    

复制代码

landylau

这个算法还是没看懂，等会再仔细看看，有点意思
虽然一看好像很简单，要我编一个还要想半天阿。等会试试

Snoopy

有点难理解,,如果你说个数字出来我要这样人脑排还要排点时间,