qq_41999763的博客

题意：John和它的牛在一天直线上，Joh每次可以向前走一步或者向后走一步或者跳到当前位置的2倍位置上，求John在最少的时间里抓到那牛。输入：John当前位置和牛所在的位置。输出：John花的最少时间。 分析：可以将问题转化为从一个点到另一个点的最少步数，这里可以用广搜去做，首先将当前John的位置入队，然后根据John的三种走法依次遍历并且入队，在出队列的时候判断此点是否走过，...

题意：给你一个迷宫地图你在迷宫里并携带一个定时炸弹，炸弹将在6秒后爆炸每次你只能上下左右走，且每步耗时一秒，地图里2代表你的初始位置，3代表迷宫的出口，1表示可以走的路，0表示墙，4表示定时炸弹时间重置装置（爆炸时间重新变为6秒），你到达出口或4位置炸弹剩余时间必须大于0秒，求走出迷宫的最短时间，走不出输出-1。思路：用一个结构体来存地图上每个点对应的状态（坐标位置x,y，剩余时间:time，...