美文网首页工作生活
13.机器人的运动范围

13.机器人的运动范围

作者: HamletSunS | 来源:发表于2019-06-30 18:15 被阅读0次

思路:

  • 回溯法,DFS
  • DFS可以想象成向水中滴入了一滴墨水,任其扩散,最后我们数一数究竟扩散了多少即可。

具体细节:

  • 可以借鉴12题,需要定义访问状态,边界判定,约束条件判定
  • 数可以活动的范围有两种方式,1是数访问状态数组中的true值,2是书中的方式,每次递归的过程中直接计数,然后把每个递归过程中的计数相加

重难点:

  • 本题采用回溯法本质算是进行搜索和遍历,同12题一样,本质上是进行试错式的暴力搜索。
  • 最后要求可以走过的格子,那么何时计数就成了需要考虑的点。有三种解决方案:1.不计数,递归遍历所有能访问的格子后,统计一下状态数组里true值的个数。2.每个递归函数返回一下自己这次递归成功访问的格子数(书中的做法)3.设置一个全局参数,递归过程中每新访问一个格子就+1计数

相关文章

网友评论

    本文标题:13.机器人的运动范围

    本文链接:https://www.haomeiwen.com/subject/pqwbcctx.html