首页 > 代码库 > 简单搜索1

简单搜索1

挑战30页部分和问题

真是菜啊,这种都会rt

 

递归的边界条件没有搞清楚啊,在i == n的时候,就应该返回sum == k

 

接着是八连快问题,自己没有想通的地方应该是怎么把W变成.,实际的话,只需要双重循环,找到那八个点,递归实现,每次递归标记一个就可以了。

 

34页的迷宫最短路径,我好菜啊,看了几遍书才写出来

需要注意的几点是:P的类型定义是为了表示方便;inf的标记是表明未在队列中;还有就是dx,与dy,只用一个循环就可以表示4个方向:联想走迷宫,所以0与1等要刚好交叉;

队列的运用,正是宽搜的精髓;如何最短:其他点都在队列里是最先达到终点,当然是最短;因为开始的距离已经被标记为0,所以以后每新走到一个点距离加1就行了。

简单搜索1