打印螺旋方阵

shshsh_0510

和直接输出对比一下，不知哪位仁兄还能给优化一下，哪怕少几个字符也好
#include <iostream>
#include <math.h>
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)<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;d[g(t,z,O(sin,t,z))*8+g(t,z,O(cos,t,z))]=i;}
for(i=0;i<64;i++)cout<<(i%8?"\t":"\n")<<64-d[i];
}


void test1(){
cout<<"1 2 3 4 5 6 7 8\n28 29 30 31 32 33 34 "
<<"9\n27 48 49 50 51 52 35 10\n26 47 60 61 62 53 36 11\n25 46 59 64 63 54 37 12\n24 45 58 57 56 55 38 13\n"
<<"23 44 43 42 41 40 39 14\n22 21 20 19 18 17 16 15";
}

void main(){
        test2();
        cout<<endl;
        test1();
}

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

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

1. 
   
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.                 }       
    
49. 
    
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++编译）