惜取少年时

摘要： 题目地址 为判断某时刻能否走到某位置，建立shi数组，记录某位置最早t时刻就不能走。（初始化为-1）之后开始从（0，0）出发bfs，用bu数组记录走到某一位置时花费的步数，并且需要用vi数组记录是否走到过某个位置，不然慧反复走出错。注意可走的范围是第一象限，只是输入的陨石掉落位置是0——300。（之 阅读全文

摘要： 题目地址 根据题意，必须按从1吃到n的顺序。建立vi数组记录去没去过某一点，从起点向四周搜索，合法且未去过就入队列。每当找到符合此时应吃的位置，就将这个位置改为'.'并刷新vi数组，清空队列（因为必须要这时从这点出发才能用时最短）再从这一点继续这个过程，直到遇到n位置且体力为n结束，输出步数。 参考 阅读全文