摘要：剪枝好题.题目大意:给一个地图,有一条蛇,给定从头到尾的各个点的坐标,地图上有些点是不能走的,然后就是跟以前玩过的贪吃蛇的规则一样了,蛇头不能碰到自己,问至少要多少步才能让蛇头从起点到达终点.地图长宽都是20以内,蛇长范围(2~8)思路:求最少步数,用bfs,图并不大,但是需要记录蛇的状态,还要判断... 阅读全文