回溯8--跳马问题

一、心得

 

二、题目及分析

三、代码及结果

1 /* 2 一边默认一个顺序，另外一边出要求 3 选书：默认按照人一个个来，选书的话就一本本选就好了  4 */  5 #include 
     
       6 using namespace std; 7  8 //标志数组 9 int vis[6][6];10 //结果数组11 int ans[6][6]; 12 int horseRoad[9][2]={
   {
   0,0},{
   2,1},{
   1,2},{-1,2},{-2,1},{-2,-1},{-1,-2},{
   1,-2},{
   2,-1}};13 int total=0;14 15 void print(){16     total++;17     if(total<=5){18         cout<<"<"<
      
       <<">"<<": "<
       
        =0&&r1<=4&&c1>=0&&c1<=4){35                 ans[r1][c1]=step,vis[r1][c1]=1;36                 search(r1,c1,step+1);37                 vis[r1][c1]=0;38             }39         }40 } 41 42 int main(){43     ans[0][0]=1;44     vis[0][0]=1;45     search(0,0,2);46     cout<