a*算法迷宫 c++_LeetCode 79，这道走迷宫问题为什么不能用宽搜呢？

本文始发于个人公众号：TechFlow，原创不易，求个关注

今天是LeetCode专题第48篇文章，我们一起来看看LeetCode当中的第79题，搜索单词(Word Search)。

这一题官方给的难度是Medium，通过率是34.5%，点赞3488，反对170。单从这份数据上来看，这题的质量很高，并且难度比之前的题目稍稍大一些。我个人觉得通过率是比官方给的题目难得更有参考意义的指标，10%到20%可以认为是较难的题，30%左右是偏难的题。50%是偏易题，所以如果看到某题标着Hard，但是通过率有50%，要么说明题目很水，要么说明数据很水，总有一点很水。

题意

废话不多说，我们来看题意：

这题的题面挺有意思，给定一个二维的字符型数组，以及一个字符串，要求我们来判断能否在二维数组当中找到一条路径，使得这条路径上的字符连成的字符串和给定的字符串相等？

样例

board =
[
  ['A','B','C','E'],
  ['S','F','