打印螺旋方阵

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>
4. #define Max 16
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

复制代码

无心人

更简化的双重循环

2. #include <stdio.h>
3. #include <stdlib.h>
5. #define Max 16
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

//另一种思路

2. #include <stdio.h>
3. #include <stdlib.h>
5. #define Max 16
7. int main(void)
8. {
9. int square[Max+2][Max+2] = {0};
10. int n, num;
11. int i,x, y, xInc,yInc;
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;
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. }
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 #include 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)