HDOJ1035 ( Robot Motion ) 【递归】

矩阵最大只有10*10，规模较小，用递归可以解决。

最初第15行代码除了问题：

（1）直接使用了题目中的输出3 step(s) before a loop of 8 step(s)，忘了把3和8改成%d

（2）两个参数maze[x][y]-1000,idx-maze[x][y]+1，分别犯了①把1000写成999②没有+1，两个错误。

Problem : 1035 ( Robot Motion ) Judge Status : Accepted
RunId : 5927418 Language : C Author : qq1203456195
Code Render Status : Rendered By HDOJ C Code Render Version 0.01 Beta

 1 #include <stdio.h>
 2 int maze[11][11];
 3 int r,c,b;
 4 int idx;
 5 void step(int x,int y)
 6 {
 7     int t;
 8     if(x<0||x>=r||y<0||y>=c)
 9     {
10         printf("%d step(s) to exit\n",idx-999);
11         return;
12     }
13     if(maze[x][y]>=1000)
14     {
15         printf("%d step(s) before a loop of %d step(s)\n",maze[x][y]-1000,idx-maze[x][y]+1);
16         return;
17     }
18     t=maze[x][y];
19     idx++;
20     maze[x][y]=idx;
21     switch (t)
22     {
23     case 'N':
24         step(x-1,y);
25         break;
26     case 'S':
27         step(x+1,y);
28         break;
29     case 'E':
30         step(x,y+1);
31         break;
32     case 'W':
33         step(x,y-1);
34         break;
35     }
36 }
37 int main()
38 {
39     int i,j;
40     while (scanf("%d%d",&r,&c),r||c)
41     {
42         scanf("%d",&b);
43         getchar();
44         for (i=0;i<r;i++)
45         {
46             for (j=0;j<c;j++)
47                 maze[i][j]=getchar();
48             getchar();
49         }
50         idx=999;
51         step(0,b-1);
52     }
53     return 0;
54 }

转载于:https://www.cnblogs.com/CheeseZH/archive/2012/05/11/2495831.html

HDOJ1035 ( Robot Motion ) 【递归】相关推荐

POJ -1573 Robot Motion
题目链接:POJ 1573 Robot Motion 一个小模拟,非常easy,依照提示一步步走就是了 #include <iostream> #include <cstdio> ...
robot motion planning介绍
声明:本篇博客内容主要是由邱强博士的运动规划视频整理而成.非原创,只为了一时复习之方便,侵权必删! 最近的学习顺序不对,至少要把机器人的的动力学部分完成,再来做运动规划的学习,这样搞得我的节奏有点不舒 ...
ACM Robot Motion
机器人已被编程为按照其指令中的路径进行操作.机器人要移动的下一个方向的指令放在网格中.可能的指令是 N north (up the page) S south (down the page) E ...
Robot Motion(模拟题bfs)
题目描述 A robot has been programmed to follow the instructions in its path. Instructions for the next d ...
pku 1573 Robot Motion 第一周训练——模拟
http://poj.org/problem?id=1573 一个原来做过的模拟题,大早上做题就是头脑清楚啊.1Y..呵呵.. View Code #include <iostream># ...
POJ -- 1573 Robot Motion
2019独角兽企业重金招聘Python工程师标准>>> 其实模拟题经常用到环这个东西,我发觉挺多宽搜的题目也是,状态来回转移,最终成了环. 多说一点,最近做了不少宽搜的题(很简单), ...
Principles of Robot Motion Theory, Algorithms, and Implementations下载
机器人运动理论的原理,算法和实现,非常经典的一本书,做规划的小伙伴们的必备! csdn也有本书的相关资源,但无一例外的都需要积分下载,互联网的分享精神真是被这帮人都玩坏了! 原本想上传,无奈不能上传已 ...
Motion planning for self-driving cars课程笔记1：应用雷达数据生成占用栅格地图（Occupancy Grid Map）
此文章为Motion planning for self-driving cars上第二课的笔记,主要讲述占据栅格地图的生成.由于课程中算法也是参考<probability robot>这 ...
get占位符传多个参数_未知环境下的Lidar概率占位栅格图(Occupancy Grid Map) Python代码实现...
自动驾驶Mapping-占位栅格图(Occupancy Grid Map)中介绍了概率占位栅格地图(Probabilistic Occupancy Grid)的原理,并推导了如何利用贝叶斯理论(Bay ...

HDOJ1035 ( Robot Motion ) 【递归】

HDOJ1035 ( Robot Motion ) 【递归】相关推荐

最新文章

热门文章