happy_lcj

题意：给出了两个瓶子的容量A,B, 以及一个目标水量C，对A,B可以进行如下操作：FILL(i) 将瓶i装满水DROP(i) 将瓶i倒空POUR(i,j) 将瓶i中的水倒入瓶j,此操作后要么瓶j装满水，要么瓶i为空求至少要几次操作能使A或者B装的水为C，并输出具体操作分析：可以从6个方面bfs，因为要输出具体操作，可以用数组模拟队列，并记录前一次操作的状态，最后再回溯路径

题意：给定两个素数四位m,n（不含前导0）,求从m转化到n至少需要几次转化规则：每次转化y与x只有一位数字不同，且y为素数若能从m转化为n,输出转化的最小次数，否则输出Impossible分析：因为要用到四位数的素数，首先用筛选法求出素数.然后分别只变换个位，十位，百位，千位四种情况来bfs注意：最高位数字不能为0，对于四位素数肯定都是奇数，这样可以减少bfs次数

题意：在电梯的第i层只能上ki层或下ki层，但是不能到达低于一层或高于n层，给定起点与终点，要求出最少要按几次键分析：这题可以用BFS从上下两个方向搜索，也可以用最短路径若用最短路，则应将邻接矩阵中能到达的边的权值赋为1,这样就转化为了基本的最短路

题意：y行x列的迷宫中，#代表阻隔墙（不可走），空格代表空位（可走），S代表搜索起点（可走） A代表外星人站（可走），现在要从S出发，每次可上下左右移动一格到可走的地方，求到达所有的A 的路线总距离最小值分析：可以先用bfs从上下左右四个方向将所有的A,S两两之间的最短距离，题目的目的是将S与所有的A连通， 使得总距离最小，所以任选一点开始按最小生成树的算法做就行，并非非要从S点开始

题意：这题从二维空间扩展到三维空间了，可以上下左右前后移动，每次都只能移到相邻的空位， 每次需要花费一分钟，求从起点到终点最少要多久 #表示岩石，.表示空位，S是起点，E是终点

题意：按照一定规律排列的蛇形矩阵中，从一个合数到上下左右相邻的合数要一步，但是如果某网格中是素数， 则不能到该网格，给定两个合数，求从第一个到第二个最少要多少步。

一个每块地板标记着0~9某个数字的迷宫，其中标记1的地板不可以走，标记2~9的地板可以不花时间地跳到任意相同数字的位置，也可以和标记0的地板一样向前后左右任意方向花1个单位时间移动1的距离。给出起点和终点，求起点到终点的最短时间。

题意：在一个矩形房间有很多黑砖（用.表示），和红砖（用#表示），一个人站在某块黑砖（用@表示） 他能上下左右移动，每次只能一个单位，但只能到黑砖上，不能到红砖， 问他能到达多少黑砖（包括原本站的那块黑砖）