Time_Life的专栏

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

题目：1325. DirtTime limit: 0.5 secondMemory 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 CowTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 76114 Accepted: 24036DescriptionFarmer John has been informed of the location of

题目：Dungeon MasterTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 26827 Accepted: 10493DescriptionYou 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个属性：横坐标、纵坐标、颜色、方向、时间。由于走过的格子是可以再走的，所以我们用