打印螺旋方阵

shshsh_0510

从csdn看到这个，觉得挺有意思：
c/c++ 打印下面的图形，看谁代码最短,只准用标准库
1  2  3  4  5  6  7  8
28  29  30  31  32  33  34  9
27  48  49  50  51  52  35  10
26  47  60  61  62  53  36  11
25  46  59  64  63  54  37  12
24  45  58  57  56  55  38  13
23  44  43  42  41  40  39  14
22  21  20  19  18  17  16  15

mathe

可以试着找一个公式。两条对角线将正方形分成四份，首先判断落在哪一份，而对于每个部分，数据分布还是挺规律的，找出公式就可以了。然后再看看这个公式还有没有什么特殊之处可以用来简化程序的

无心人

模拟填充就可以了
先初始化到0
然后模拟人填充过程

无心人

最简单的代码是递归代码
每次只填充一层
我觉得

风云剑

最简单的代码就是直接一个printf，呵呵

无心人

我想最好是一重循环做到
最低要求是两重循环
最多50行
不含空行和{, }行

无心人

1. #include <stdio.h>
   
2. #include <stdlib.h>
   
3. 
   
4. #define Max 16
   
5. 
   
6. int main(void)
   
7. {
   
8.   int square[Max][Max] = {0};
   
9.   int n, num, len, x, y, xp, yp, inc;
   
10.   int i, j, k;
    
11.   printf("Input n value(n <= 1 exit):");
    
12.   scanf("%d", &n);
    
13.   printf("\n");
    
14.   if (n <= 1) exit(1);
    
15.   if (n > Max) n = Max;
    
16.   len = n - 1;  num = 1;
    
17.   for (i = 0; i < n / 2; i ++)
    
18.   {
    
19.    x = i; y = i;
    
20.    for (j = 1; j <= 4; j ++)
    
21.    {
    
22.      if (j <= 2) inc = 1; else inc = -1;
    
23.      if (j & 1) {xp = 0; yp = inc;} else {xp = inc; yp = 0;}
    
24.      for (k = 1; k <= len; k ++)
    
25.      {
    
26.        square[x][y] = (num ++);
    
27.        x += xp;    y += yp;
    
28.      }
    
29.    }
    
30.    len -= 2;
    
31.   }
    
32.   if (n & 1) square[n/2][n/2] = n * n;
    
33.   for (i = 0; i < n; i ++)
    
34.   {
    
35.    for (j = 0; j < n; j ++)
    
36.      printf("%4d", square[i][j]);
    
37.    printf("\n");
    
38.   }
    
39.   return (0);
    
40. }

复制代码

在8时候的输出

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

复制代码

无心人

更简化的双重循环

1. 
   
2. #include <stdio.h>
   
3. #include <stdlib.h>
   
4. 
   
5. #define Max 16
   
6. 
   
7. int main(void)
   
8. {
   
9.   int square[Max][Max] = {0};
   
10.   int n, num, len, x, y;
    
11.   int i, j;
    
12.   printf("Input n value(n <= 1 exit):");
    
13.   scanf("%d", &n);
    
14.   printf("\n");
    
15.   if (n <= 1) exit(1);
    
16.   if (n > Max) n = Max;
    
17.   len = n - 1;
    
18.   num = 1;
    
19.   for (i = 0; i < n / 2; i ++)
    
20.   {
    
21.       x = i; y = i;
    
22.       for (j = 0; j < len; j ++)
    
23.       {
    
24.        square[x][y + j] = num + j;
    
25.        square[x + j][y + len] = num + len + j;
    
26.        square[x + len][y + len - j] = num + (len << 1) + j;
    
27.        square[x + len - j][y] = num + (len << 1) + len + j;
    
28.       }
    
29.       num += (len << 2);
    
30.       len -= 2;
    
31.   }
    
32.   if (n & 1) square[n/2][n/2] = n * n;
    
33.   for (i = 0; i < n; i ++)
    
34.   {
    
35.           for (j = 0; j < n; j ++)
    
36.             printf("%4d", square[i][j]);
    
37.           printf("\n");
    
38.   }
    
39.   return (0);
    
40. }

复制代码

liangbch

//另一种思路

1. 
   
2. #include <stdio.h>
   
3. #include <stdlib.h>
   
4. 
   
5. #define Max 16
   
6. 
   
7. int main(void)
   
8. {
   
9.         int square[Max+2][Max+2] = {0};
   
10.         int n, num;
    
11.         int i,x, y, xInc,yInc;
    
12. 
    
13.         printf("Input n value(n <= 1 exit):");
    
14.         scanf("%d", &n);
    
15.         printf("\n");
    
16.         if (n <= 1) exit(1);
    
17.         if (n > Max) n = Max;
    
18.        
    
19.         for (i=1;i<=n;i++)
    
20.         {
    
21.                 square[0][i]=-1;        //在四边建立围墙
    
22.                 square[i][0]=-1;
    
23.                 square[n+1][i]=-1;
    
24.                 square[i][n+1]=-1;
    
25.         }
    
26.         x=y=num=xInc=1;
    
27.         yInc=0;
    
28.         while (true)
    
29.         {
    
30.                 square[y][x]=num;
    
31.                 if (num==n*n)
    
32.                         break;
    
33.                 if ( square[y+yInc][x+xInc]!=0) //撞到墙了，或者已填充
    
34.                 {
    
35.                         switch(xInc*2+yInc+2)
    
36.                         {
    
37.                                 case 4: xInc=0; yInc=1; break;        //改变方向
    
38.                                 case 3: xInc=-1; yInc=0; break;
    
39.                                 case 0: xInc=0;yInc=-1; break;
    
40.                                 case 1: xInc=1;yInc=0; break;
    
41.                         }
    
42.                 }
    
43.                 x+=xInc;
    
44.                 y+=yInc;
    
45.                 num++;
    
46.         }
    
47. 
    
48.         for (y = 1; y <= n; y ++)
    
49.         {
    
50.                 for (x = 1; x <= n; x++)
    
51.             printf("%4d", square[ y ][ x ]);
    
52.                 printf("\n");
    
53.         }
    
54.         return (0);
    
55. }

复制代码

shshsh_0510

我也抛个砖，不过好像打反了，实在懒得改了，不知有没有哪位能突破直接打印！
#include <iostream>
#include <math.h>
using namespace std;
int  i,j,t,p,q,z,data[8][8];
void test2()
{
        #define r(x) (int)(x>0?x+.5:x-.5)
        #define O(x,n,k) r(1.4*n*x(0.78*k/n))
        #define g(n,k,x) (abs(x)<n?x:n*x/abs(x))+3
        for(i=1;i<64;i++) {        p=sqrt(i);t=p%2?(p+1)/2:p/2;z=i-4*t*t+3*t;
        data[g(t,z,O(sin,t,z))][g(t,z,O(cos,t,z))]=i;}
        for(i=0;i<8;i++){for(int j=0;j<8;j++) cout<<"\t"<<64-data[i][j];cout<<endl;}
}