hdu1728 逃离迷宫（bfs限制拐弯次数）

http://acm.hdu.edu.cn/showproblem.php?pid=1728

题意：给你一张图，*代表墙，.代表路，给你起点终点坐标和限制的拐弯次数，求起点是否可以在拐弯次数内到达终点。

思路：经典的bfs。一般搜索题限制的是走的步数，而这题限制的是拐弯次数。按照我想的土办法，结构体里添加拐弯次数，每走一步判断是否拐弯，最后把能够到达终点的路线的拐弯次数统计下来求最小，看是否超过限制的拐弯次数。这样一方面内存多了不少，另外有了好多不必要的路，万一100x100中间没障碍物那路线数多的令人发指啊(最起码10000的几次方，不知道怎么算)，必须剪枝，问题就来了，怎么减？统计拐弯次数求最小必须枚举所有的情况，剪个毛，那DP？对于这种路线问题我貌似只见过floyd还是最短路，行不通。想不到好的方案，所以参考了这位大牛。