摘要: 题意:给两个不同容量的杯子,要求经过最少的操作使其中一个杯子中有cL水要点:也就是BFS题,只不过这题每个节点有6种方向15304559Seasonal3414Accepted212K0MSC++2024B2016-03-23 19:34:10#include#inc... 阅读全文
posted @ 2016-03-23 19:59 seasonal 阅读(77) 评论(0) 推荐(0) 编辑
摘要: 题意:迷宫找出口问题,要求输出最短路径要点:普通迷宫找出口问题我倒是会做,但这题要记录路径,所以抓瞎了。看了一下,主要是要用一个队列数组来实现队列,用front指向当前pop出的结点,用rear指向当前入队的结点,通过记录前驱来记录通过的路径,并且通过递归倒序输出数组... 阅读全文
posted @ 2016-03-23 15:49 seasonal 阅读(113) 评论(0) 推荐(0) 编辑