挑战30页部分和问题
真是菜啊，这种都会rt
递归的边界条件没有搞清楚啊，在i == n的时候，就应该返回sum == k
接着是八连快问题，自己没有想通的地方应该是怎么把W变成.，实际的话，只需要双重循环，找到那八个点，递归实现，每次递归标记一个就可以了。
34页的迷宫最短路径，我好菜啊，看了几遍书才写出来
需要注意的几点是：P的类型定义是为了表示方便；inf的标记是表明未在队列中；还有就是dx，与dy，只用一个循环就可以表示4个方向：联想走迷宫，所以0与1等要刚好交叉；
队列的运用，正是宽搜的精髓；如何最短：其他点都在队列里是最先达到终点，当然是最短；因为开始的距离已经被标记为0，所以以后每新走到一个点距离加1就行了。
原文：http://www.cnblogs.com/mengmei-qrf/p/6285414.html