下面这个C代码怎样

蚊见蚊爱

这个是个15数码的程序，大家评评代码写的如何?

1. #define row(x) ((x) >>2)
   
2. #define col(x) ((x) &0x3)
   
3. 
   
4. 
   
5. #include <stdio.h>
   
6. #include <time.h>
   
7. char board[16];
   
8. char start[16];
   
9. short tim[100];
   
10. char dir[100],pos[100];
    
11. int timer;
    
12. 
    
13. main(int argc,char*argv[])
    
14. {
    
15.     register int j,k,s,t,l,d,p,q,del,piece,moves;
    
16. 
    
17.     if(argc!=2){
    
18.         fprintf(stderr,"Usage: %s startposition\n",argv[0]);
    
19.         exit(-1);
    
20.     }
    
21.     for(j= 0;k= argv[1][j];j++){
    
22.         if(k>='0'&&k<='9')k-= '0';
    
23.         else if(k>='a'&&k<='f')k-= 'a'-10;
    
24.         else{
    
25.             fprintf(stderr,
    
26.                 "The start position should use only hex digits (0123456789abcdef)!\n");
    
27.             exit(-2);
    
28.         }
    
29.         if(start[k]){
    
30.             fprintf(stderr,"Your start position uses %x twice!\n",k);
    
31.             exit(-3);
    
32.         }
    
33.         start[k]= 1;
    
34.     }
    
35.     for(k= 0;k<16;k++)if(start[k]==0){
    
36.         fprintf(stderr,"Your start position doesn't use %x!\n",k);
    
37.         exit(-4);
    
38.     }
    
39.     for(del= j= 0;k= argv[1][j];j++){
    
40.         if(k>='0'&&k<='9')k-= '0';else k-= 'a'-10;
    
41.         start[j]= k-1;
    
42.         for(s= 0;s<j;s++)if(start[s]> start[j])del++;
    
43.         if(k==0)t= j;
    
44.     }
    
45.     if(((row(t)+col(t)+del)&0x1)==0){
    
46.         printf("Sorry ... the goal is unreachable from that start position!\n");
    
47.         exit(0);
    
48.     }
    
49. 
    
50. 
    
51.     for(j= moves= 0;j<16;j++)if(start[j]>=0){
    
52.         del= row(start[j])-row(j);
    
53.         moves+= (del<0?-del:del);
    
54.         del= col(start[j])-col(j);
    
55.         moves+= (del<0?-del:del);
    
56.     }
    
57. 
    
58.     if(moves==0)goto win;
    
59.     while(1){
    
60.         timer= time(0);
    
61.         t= moves;
    
62.         for(j= 0;j<16;j++){
    
63.             board[j]= start[j];
    
64.             if(board[j]<0)p= j;
    
65.         }
    
66.         pos[0]= 16,l= 1;
    
67. newlevel:
    
68.         d= 0,tim[l]= t,pos[l]= p,q= pos[l-1];
    
69. trymove:
    
70.         switch(d){
    
71.         case 0:
    
72.             if(col(p)<=2&&q!=p+1)/*7:*/
    
73.             {
    
74.                 q= p+1,piece= board[q];
    
75.                 del= (col(piece)<col(q)?0x1:0x100);
    
76.                 break;
    
77.             }
    
78.             d++;
    
79.         case 1:
    
80.             if(row(p)>=1&&q!=p-4)/*8:*/
    
81.             {
    
82.                 q= p-4,piece= board[q];
    
83.                 del= (row(piece)> row(q)?0x1:0x100);
    
84.                 break;
    
85.             }
    
86.             d++;
    
87.         case 2:
    
88.             if(col(p)>=1&&q!=p-1)/*9:*/
    
89. 
    
90.             {
    
91.                 q= p-1,piece= board[q];
    
92.                 del= (col(piece)> col(q)?0x1:0x100);
    
93.                 break;
    
94.             }
    
95. 
    
96.             d++;
    
97.         case 3:
    
98.             if(row(p)<=2&&q!=p+4)/*10:*/
    
99.             {
    
100.                 q= p+4,piece= board[q];
     
101.                 del= (row(piece)<row(q)?0x1:0x100);
     
102.                 break;
     
103.             }
     
104.             d++;
     
105.         case 4:
     
106.             goto backtrack;
     
107.         }
     
108. 
     
109.         if(t<=del){
     
110.             if(t==del)goto win;
     
111.             d++;goto trymove;
     
112.         }
     
113.         dir[l]= d,board[p]= board[q],t-= del,p= q,l++;
     
114.         goto newlevel;
     
115. backtrack:
     
116.         if(l> 1){
     
117.             l--;
     
118.             q= pos[l],board[p]= board[q],p= q,q= pos[l-1],t= tim[l],d= dir[l]+1;
     
119.             goto trymove;
     
120.         }
     
121.         printf(" ... no solution with %d+%d moves (%d sec)\n",
     
122.             moves&0xff,moves>>8,time(0)-timer);
     
123.         moves+= 0x101;
     
124.     }
     
125. win:
     
126.     pos[l+1]= q;
     
127.     printf("Solution in %d+%d moves: ",moves&0xff,moves>>8);
     
128.     if(moves> 0){
     
129.         for(j= 0;j<16;j++)board[j]= start[j];
     
130.         for(k= 1;k<=l;k++){
     
131.             printf("%x",board[pos[k+1]]+1);
     
132.             board[pos[k]]= board[pos[k+1]];
     
133.         }
     
134.         printf(" (%d sec)\n",time(0)-timer);
     
135.     }
     
136. }
     
137. 
     

复制代码

hellioncu

不知道15数码是什么。

那一堆一个字母的变量看着晕，也没有注释，看着像学生写的

雨夜流星

如果不是特殊情况，一个函数120多行，有点太长了。。。。

umyspl

1. register int j,k,s,t,l,d,p,q,del,piece,moves;

复制代码

11个寄存器变量？寄存器一共有几个？

gz80

没注释没子函数 一律无视

txdgtwpv

只有一个函数，而且还有这么多全局变量

KBTiller

一不小心
居然看到了 goto trymove;
其余的看法同3，5，6楼

Fixend

空格都没有，main前没int，也缺return。
就算有注释也看得晕。

flagcugb

不爽

egmkang

不咋地,估计是学生,搞什么ACM的,在YY中