http://acm.hdu.edu.cn/showproblem.php?pid=1728
这个题不一个方向搜到底肯定是错的,即使用优先队列把拐弯少的先出队来拓展路径也是不对的!
可以设想如果不把一个方向上的点先入队的话,那么有可能一个不需要拐弯的点在拓展时会被弄成要拐弯才能走到,这时候就不对了!一个方向搜到底,那么出队再拓展路径的时候拐弯数肯定要加一,因为与这个点在一条直线上的点已经全部入队了
http://acm.hdu.edu.cn/showproblem.php?pid=1728
这个题不一个方向搜到底肯定是错的,即使用优先队列把拐弯少的先出队来拓展路径也是不对的!
可以设想如果不把一个方向上的点先入队的话,那么有可能一个不需要拐弯的点在拓展时会被弄成要拐弯才能走到,这时候就不对了!一个方向搜到底,那么出队再拓展路径的时候拐弯数肯定要加一,因为与这个点在一条直线上的点已经全部入队了