摘要：
http://acm.hdu.edu.cn/showproblem.php?pid=1495View Code 1 /*题意:要求将一瓶可乐平均分成份，问能否平均分成两份，如果能输出最少需要几次否则输出NO 2 题目给出三个整数 S N M S表示可乐总量 N M分别为两个杯子的容量 且 S= N + M 3 4 分析:题目是由 S 0 0 状态 转换到 0 S/2 S/2 的状态且要找出最优解，用广搜 5 题目只有6种状态转换方式，建立一格六叉数的模型进行遍历。 6 用结构体记录步数 步数为弹出队头元素的步数+1 7 遍历完成条件为 1.... 阅读全文
摘要：
http://acm.hdu.edu.cn/showproblem.php?pid=1312View Code 1 /*题意:给出一个n*m的矩阵,矩阵有三种符号 @ # . 2 @ - 起点 3 # - 障碍 4 . - 通道 5 求从@出发，可能移动到的位置的数目。 6 7 注意: DFS时要注意第一个点的标记 8 */ 9 #include "iostream"10 #include "queue"11 using namespace std;12 struct FUN13 {14 int x;15 int y;16 };17 int point[ 阅读全文
摘要：
http://acm.hdu.edu.cn/showproblem.php?pid=1253View Code 1 /*题意:在一个三维空间中，一个人从起点走到终点每走一步要一秒，求走到终点的时间。 2 若走到终点的时间小于规定时间，输出时间，否则输出-1 3 4 注意:要清楚X Y Z 个代表哪一个坐标 5 */ 6 #include <iostream> 7 #include <stdio.h> 8 #include <queue> 9 using namespace std;10 int point[6][3]={0,0,1,0,0,-1,1,0,0, 阅读全文