野猪红 2014-01-11 13:56 发表评论

野猪红 2014-01-09 23:12 发表评论

 1 //方格m*n,k个障碍物
 2 int m,n,k;
 3 //目标方格
 4 int dx,dy;
 5 //当前拐弯数，最右拐弯数
 6 int dirs,best;
 7 //总共找到几条路线
 8 int count;
 9 
10 void search(int depth,int x,int y,int di)
11 {
12     if(depth==m*n-k && dx==x && dy==y && )
13     {        
14         //找到一条路线
15         count++;
16 
17         if(dirs<best)
18         {
19             best=dirs;
20             //保存最优路径，即标记不为0的方格
21             save();
22         }
23         else
24         {
25             return;
26         }
27     }
28     else
29     {
30         for(int i=1;i<=8;i++)
31         {
32             if(没有出边界 && 该方格未行走过)
33             {
34                 board[x+dx[i]][y+dy[i]]=depth+1;
35                 if(di!=i) dirs++;
36                 search(depth+1,x+dx[i],y+dy[i],i);
37                 //恢复转弯次数
38                 if(di!=i) dirs--;
39                 //恢复未行走标记
40                 board[x+dx[i]][y+dy[i]]=0;
41             }
42         }
43     }
44 
45 }

野猪红 2010-08-12 16:07 发表评论

野猪红 2010-07-31 15:11 发表评论

野猪红 2010-06-26 21:23 发表评论