K - 迷宫问题
题目大意 定义一个二维数组： int maze[5][5] = {0, 1, 0, 0, 0,0, 1, 0, 1, 0,0, 0, 0, 0, 0,0, 1, 1, 1, 0,0, 0, 0, 1, 0, };它表示一个迷宫，其中的1表示墙壁，0表示可以走的路，只能横着走或竖着走，不能斜着...
F - Prime Path
题目大意 在1000到10000的范围内，输入两个数，a,b。 b>a,现在要让你把a变成b。改变a四位数中的任何一位之后如果它为素数，就以他为基准继续变，直到它变成B（以素数为台阶）。 思路 BFS思想，逐一由千位变到个位，每一位由1变到9，没变一次，比对这个数是不是素数，如果是就...
E - Find The Multiple
题目大意 输入一个整数，输出一个能整除它的数，这个数很特别，它只包含0和1。 思路 1：只含有0，1的数可以这样求得，利用1，给它乘以10，给它乘以10后加1.每次对一它进行这两种操作 2：有两种方法，第一种DFS，用递归来做，终止递归的判别条件是，当这个数的长度超过19时，强制跳出...
C - Catch That Cow
https://vjudge.net/contest/65959#problem/C 题目大意 在一条笔直的道路上，农民要捉牛，给出农民和牛的位置，牛不动，农民有三种方式可以走，例如农民在5，牛在17. 农民可以倍数级走，5*2。可以向前走一步5+1， 向后走一步5-1，每一种方式都花费一分钟...
Dungeon Master
题目大意 在一个城堡里有一只火龙，它要飞出这个城堡，有6个方向，上，下，左，右，前，后，可以飞行。每飞一次记录一分钟，’#’代表城墙，不能飞，空地可以飞，但记录时间。现在让你输入一个城堡R, L, C，R代表层数， L代表行，R代表列， S代表起点，E代表终点。找出它最快几步能飞出城堡。（他可...
用邻接表来表示BFS(广度优先搜索)
一.先看代码：/*广度优先遍历*/ # include # include # define max 10//邻接表 typedef struct node { int adjvex; int weight; ...
Prim算法生成最小生成树
一.先看代码：# include # include # define max 20 # define INEF 9999999 //邻接矩阵 typedef struct node { int vexnum;//顶点的个...