下面这个C代码怎样

Question

本帖最后由 蚊见蚊爱 于 2011-04-26 23:15 编辑

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

1. #define row(x) ((x) >>2)
2. #define col(x) ((x) &0x3)
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;
13. main(int argc,char*argv[])
14. {
15.     register int j,k,s,t,l,d,p,q,del,piece,moves;
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.     }
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.     }
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:*/
90.             {
91.                 q= p-1,piece= board[q];
92.                 del= (col(piece)> col(q)?0x1:0x100);
93.                 break;
94.             }
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.         }
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. }

复制代码

Answer 1

不知道15数码是什么。

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

Answer 2

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

Answer 3

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

复制代码11个寄存器变量？寄存器一共有几个？

Answer 4

没注释没子函数 一律无视

Answer 5

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

Answer 6

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

Answer 7

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

Answer 8

不爽

Answer 9

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