Dr.Kong的機器人
Dr.Kong設計了一個可以前進或后退機器人，該機器人在每個位置i會得到一個移動步數的指令Ki (i=1,2?N),聰明的機器人自己會判斷是要前進Ki步還是后退Ki步。
例如：給定指令序列(3 3 1 2 5)，表示機器人在第1個位置時，可以前進3步到第4個位置，此時后退是不起作用的，出界；機器人在第2個位置時，可以前進3步到第5個位置，此時后退是不起作用的，出界；機器人在第3個位置時，可以前進1步到第4個位置，也可以后退1步到第2個位置等等。
你認為，對給定的兩個位置A,B, 聰明的機器人從A位置走到B位置至少要判斷幾次？
【標準輸入】
第一行: M 表示以下有M組測試數據（0<M<=8）
接下來每組有兩行數據
頭一行：N A B ( 1≤ N≤ 50, 1≤A,B ≤N )
下一行: K1 K2?..Kn ( 0<=Ki<=N )
【標準輸出】
輸出有M行，第i行為第i組測試數據的最少判斷次數, 若無法到達，則輸出-1。
【 樣 例 】
標準輸入
標準輸出
2
5 1 5
3 3 1 2 5
8 5 3
1 2 1 5 3 1 1 1
3
-1

1 #include<stdio.h> 2 int loc[55]; 3 int A,B,N,cnt,curLoc,min; 4 int f(int n) 5 { 6 if(n>(B-A+1)) return 0; 7 if(curLoc==B){ 8 if(min>n) min=n; 9 return 1; 10 }else{ 11 int t=loc[curLoc]; 12 curLoc+=t; 13 if(curLoc<=B) 14 if(f(n+1)) return 1; 15 curLoc-=2*t; 16 if(curLoc>=A) 17 if(f(n+1)) return 1; 18 curLoc+=t; 19 } 20 return 0; 21 } 22 int main() 23 { 24 int i,M; 25 scanf("%d",&M); 26 while(M--){ 27 min=0xffff; 28 scanf("%d%d%d",&N,&A,&B); 29 if(A>B){ 30 int t=A; 31 A=B; 32 B=t; 33 } 34 for(i=A;i<=B;i++) 35 scanf("%d",&loc[i]); 36 curLoc=A; 37 if(f(0)) printf("%d\n",min); 38 else printf("-1\n"); 39 } 40 while(1); 41 return 0; 42 }

用的DFS搜索的，出口是找到終點，或者是搜索次數大于a-b長度，不知這樣對不對，反正測試數據是過了，網上查的使用BFS，感覺都一樣吧！

轉載于:https://www.cnblogs.com/shihuajie/archive/2013/04/25/3043554.html

總結

以上是生活随笔為你收集整理的第二届河南省大学生程序设计竞赛 Dr.Kong的机器人的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。