Crazy

题目来源：https://vjudge.net/contest/159739#problem/N 【题意】 Y和M要去一个相同的@点喝咖啡约会，求，最短时间。 【思路】 Y和M各使用一次广搜，搜全图，适当剪枝，记录一下到每一个@点的时间， 【代码】#include<map>#include<stack>#include<queue>#include<cstdio>#include<

Ignatius had a nightmare last night. He found himself in a labyrinth with a time bomb on him. The labyrinth has an exit, Ignatius should get out of the labyrinth before the bomb explodes. The initial

There is a rectangular room, covered with square tiles. Each tile is colored either red or black. A man is standing on a black tile. From a tile, he can move to one of four adjacent tiles. But he can'

Angel was caught by the MOLIGPY! He was put in prison by Moligpy. The prison is described as a N * M (N, M Angel's friends want to save Angel. Their task is: approach Angel. We assume that "approa

You are trapped in a 3D dungeon and need to find the quickest way out! The dungeon is composed of unit cubes which may or may not be filled with rock. It takes one minute to move one unit north, south

There is an interesting calculator. It has 3 rows of buttons. Row 1: button 0, 1, 2, 3, ..., 9. Pressing each button appends that digit to the end of the display.Row 2: button +0, +1, +2, +3, ..

题目来源：https://vjudge.net/problem/HDU-5012 【题意】 给出一个骰子两种状态，按照顺序给出各个面的数字（1~6），上，下，左，右，前，后，就这样输入两行数字，问能不能经过一些操作使骰子从第一个状态转移到第二个状态。操作只有四种，往前翻，往后翻，往左翻，往右翻。如果不行的话就输出-1（也就是队列为空时依旧找不到）。 【思路】 简单广搜，bfs内for循环四种

题目来源：https://vjudge.net/contest/159739#problem/F 【题意】 依次给出两个四位数，均为素数，问，每次改变前一个四位数的任意位数上的数字，并且保证改的过程中出现的数字依旧是素数，能不能由前一个数推出后一个数。若可行，输出需要改多少次，若不可行，输出Impossible。 【思路】 首先想到的是深搜，并且也实现了，实现之后才发现，题目要求求得最少步数

题目来源：https://vjudge.net/contest/159739#problem/H 【题意】 两只水杯，给出各自的容量，初始都没有存水，接着给出六种操作，问经过多次操作后，判断能不能到达一种给出的状态。 【思路】 利用结构体里定义二维字符串，每经过依次操作，都要把它上一步含有的所有操作全都复制下来，那么到最后找到的时候，里面存的就是正确的操作了。 【代码】#include<s

题目来源：https://vjudge.net/contest/159739#problem/I 【题意】 从两个起点（可相同）对n*m的矩阵进行染色，矩阵中存在两种状态，“.”和“#”，其中“#”可以被染色，向四周扩散，问，最少需要多少时间才可以把所有“#”染成“.”，若不能，输出-1。 【思路】 用vector记录两点坐标，同时压进队列，进行广搜，更新最小值。 【代码】#include

题目来源：https://vjudge.net/contest/159739#problem/J 【题意】 n*m的矩阵里，多个’F’同时着火，’J’要逃到矩阵外，问若可行，需要多长时间，或者输出不可行。 【思路】 只需要广搜一下人的位置，再结合火的广搜位置，求出是否可行。 【代码】#include<map>#include<stack>#include<queue>#include

题目来源：https://vjudge.net/contest/159739#problem/K 【题意】 汉语意思不再解释。 【思路】 这道题是简单的用数组记录路径问题，只需要开一个数组记录一下之前走过的路，每次更新，当然，数组的大小是不能小于广搜的搜索次数。 【代码】#include<map>#include<stack>#include<queue>#include<cstdi

题目来源：https://vjudge.net/contest/159739#problem/M 【题意】 汉语意思不再解释。 【思路】 简单倒水问题，拥有三个杯子（一个瓶子），相互倒水，只有最后的状态是两只瓶子拥有一样的水，另一个瓶子没有，就可以了。 【代码】#include<map>#include<stack>#include<queue>#include<cstdio>#i

Farmer John has been informed of the location of a fugitive cow and wants to catch her immediately. He starts at a point N (0 ≤ N ≤ 100,000) on a number line and the cow is at a point K (0 ≤ K ≤ 100,0