摘要: http://acm.hdu.edu.cn/showproblem.php?pid=1728 题意就是能否在规定的转弯次数内从起点走到终点。刚走时那步方向不算。 只会bfs(),但想到这题需要记录转弯次数,所以就想在建立的节点内部添加一个变量记录本次走的方向,然后和上次走的方向比较,不同就增加转弯次 阅读全文
posted @ 2017-07-20 15:53 ╰追憶似水年華ぃ╮ 阅读(232) 评论(0) 推荐(0)