题目:http://poj.org/problem?id=3083
搜索好题。学会了一种控制搜索方向的方法。
求S到E的最短距离很简单,直接BFS就可以了。关键就是处理怎么样保证沿左墙壁走和沿右墙壁走。
会用了顺时针、逆时针dfs这个神奇又好用的东西,很方便~~~
自己也不会总结了。。。。。。就在代码中标出来吧。。。。。。
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include