Time_Life的专栏

题目：这是题目 题意：John在迷宫工作，迷宫着火了，火从四个方向扩散，问John是否能够逃出来。 思路：宽搜，两个宽搜，一个是火，一个是John。有以下几点要注意： 1. 火的位置可能有多个，之前wa在这。从“Unfortunately, portions of the maze havecaught on fire”可以得知。 2. John就在出口（边界），后来wa在这没有考虑到

题目： 1325. Dirt Time limit: 0.5 second Memory limit: 64 MB — Hello, may I speak to Petrov, please? Hello, my darling… You know, there was a little accident at our home… No, no, don't worry, y

题目： Catch That Cow Time Limit: 2000MS   Memory Limit: 65536K Total Submissions: 76114   Accepted: 24036 Description Farmer John has been informed of the location of

题目： Dungeon Master Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 26827   Accepted: 10493 Description You are trapped in a 3D dungeon and need to fin

题目：这是题目 题意：一个迷宫，从S点走到E点，求一直靠墙向左走和靠墙向右走以及随便走的最短路， 保证数据的合法性，一定会有路。 定义的方向： int x[4] = {0, -1, 0, 1};//左 上 右 下 int y[4] = {-1, 0, 1, 0}; 思路：要求靠墙向左走和靠墙向右走，用DFS，求随便走最短路用BFS。该题的比较难的地方是处理方向。

题目：这是题目 题意：车轮有五种颜色，每次车子在一个点可以有三种行为，朝着原来方向往前走，或者把车的方向转左或转右，这三个行为都要花费1s时间。车子在起点的车轮颜色是绿色，车头朝上，要求车子到达终点车轮颜色也是绿色，方向可以随意，问是否能到达？能到达最少的时间是多少？ 思路：对于每一个格子，要记录5个属性：横坐标、纵坐标、颜色、方向、时间。由于走过的格子是可以再走的，所以我们用