打印螺旋方阵

shshsh_0510

和直接输出对比一下，不知哪位仁兄还能给优化一下，哪怕少几个字符也好 #include #include using namespace std; int i,j,t,p,q,z,d[64]; void test2(){ #define r(x) (int)(x>0?x+.5:x-.5) #define O(x,n,k) r(1.4*n*x(.78*k/n)) #define g(n,k,x) ((abs(x)

shshsh_0510

变量j p q 可以省去，如果有round函数，第一个宏可以省去，则比直接输出大概长了下面两句的长度 int i,j,t,p,q,z,d[64]; #define O(x,n,k) round(1.4*n*x(.78*k/n)) 我是想不出其他法子了

shshsh_0510

再少几个字符

1. #include <iostream>
2. #include <math.h>
3. int i,t,z,d[64];
4. void main(){
5. #define r(x) (int)(x>0?x+.5:x-.5)
6. #define g(x) ((abs(x)<t?x:t*x/abs(x))+3)
7. #define f(x) for(i=x;i<64;i++)
8. f(1){t=sqrt(i);t=t%2?(t+1)/2:t/2;z=i-4*t*t+3*t;d[g(r(1.4*t*sin(.78*z/t)))*8+g(r(1.4*t*cos(.78*z/t)))]=i;}
9. f(0) std::cout<<(i%8?"\t":"\n")<<64-d[i];
10. }

复制代码

[ 本帖最后由 shshsh_0510 于 2008-9-5 15:11 编辑 ]

shshsh_0510

改出错了

kofeffect

人工填充，有内到外，好长啊

2. #include<stdio.h>
3. #define MAX 8
4. void main()
5. {
6. int iSquare = MAX*MAX;
7. int i = 0,j=0,k=0;
8. int iArr[MAX][MAX] = {0};
9. bool bEnd = false;
10. int hSub,lSub;
11. bool hFlag,lFlag;
12. if (MAX<2)
13. return;
14. if (MAX%2==0)//even
15. {
16. hSub = MAX/2;
17. lSub = MAX/2-1;
18. hFlag = false;
19. lFlag = true;
20. }
21. else//odd
22. {
23. hSub = (MAX-1)/2;
24. lSub = (MAX-1)/2;
25. hFlag = true;
26. lFlag = false;
27. }
28. iArr[hSub][lSub]= iSquare--;
29. for (i=0;;i++)
30. {
31. for (j=0; j<=i; j++)//列
32. {
33. if (lFlag){
34. lSub++;
35. }
36. else{
37. lSub--;
38. }
39. iArr[hSub][lSub]= iSquare--;
40. if (iSquare == 0){
41. bEnd = true;
42. break;
43. }
44. }
45. lFlag = !lFlag;
46. if (bEnd == true){
47. break;
48. }
50. for (k=0; k<=i; k++)//行
51. {
52. if (hFlag){
53. hSub++;
54. }
55. else{
56. hSub--;
57. }
58. iArr[hSub][lSub] = iSquare--;
59. }
60. hFlag = !hFlag;
61. }
62. for (i=0;i<MAX;i++)
63. {
64. for (j=0;j<MAX;j++)
65. {
66. printf("%3d ",iArr[i][j]);
67. }
68. printf("\n");
69. }
70. }

复制代码

shshsh_0510

再少几个字符

1. #include <iostream>
2. #include <math.h>
3. int i,t,d[64];
4. void main(){
5. #define r(x) ((int)(x>0?x+.5:x-.5))
6. #define g(x) ((abs(x)<t/2?x:t*x/2/abs(x))+3)
7. #define f(x) for(i=x;i<64;i++)
8. f(1){t=sqrt(i);t+=t%2;d[g(r(.7*t*sin(1.6*i/t-1.6*t+2.4)))*8+g(r(.7*t*cos(1.6*i/t-1.6*t+2.4)))]=i;}
9. f(0) std::cout<<(i%8?"\t":"\n")<<64-d[i];
10. }

复制代码

无心人

晕 BT了 用#define就流于形式化了阿

mathe

其实用c版本应该更加短,比如main函数前面void可以不写,全局变量申明int可以省略,除了math.h头文件可以不包含.不过这种优化觉得意思不大

shshsh_0510

原帖由 mathe 于 2008-9-5 17:13 发表 全局变量申明int可以省略

这个怎么省略呀？

mathe

比如c程序 i,j,main(){for(i=1,j=0;i<=100;j+=i,i++);printf("%d\n",j);} 是合法的c程序.（注意如果在Visual Studio上编译，将文件名后缀设为.c,同样在Linux下，要用gcc而不是g++编译）