Lawliet

迷宫问题 Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 15775   Accepted: 9389 Description 定义一个二维数组： int maze[5][5] = { 0, 1, 0, 0, 0, 0, 1, 0, 1, 0, 0,

Catch That Cow Time Limit: 2000MS   Memory Limit: 65536K Total Submissions: 75331   Accepted: 23781 Description Farmer John has been informed of the location of a fugitiv

和上个DFS的问题一样，这次用BFS的思想，BFS没有像DFS那样专门有个step累加，是靠队列思想实现，更像一群路径竞速，最快的到达后，就break输出了 #include struct node { int x; int y; int f;//父亲在队列中的编号，本题不要求输出路径，可以不需要f int s;//步数 }; int main() {

Children of the Candy Corn Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 12755   Accepted: 5481 Description The cornfield maze is a popular Halloween treat.

传送门：http://acm.hdu.edu.cn/showproblem.php?pid=1242  一般的bfs只能求出的最解，优解通常是步数最少的，但在此题中不一定是时间最少的解，如下图，步数依次是8,8,8,12，时间是13,13,14,12，反而第四种是要求解，一看此题就是用bfs求解，这里可以用结构体定义一个time域，定义一个int mintime[MAX][MAX]，在搜寻四个方

L2-006. 树的遍历 时间限制 400 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者 陈越 给定一棵二叉树的后序遍历和中序遍历，请你输出其层序遍历的序列。这里假设键值都是互不相等的正整数。 输入格式： 输入第

问题 C: 大大数星星 时间限制: 1 Sec  内存限制: 128 MB 提交: 1928  解决: 655 [提交][状态][讨论版] 题目描述 喜欢数星星真是个传染病，这一天大大和大嫂晚上走在路上抬头看到很多星星，他们发现星星密密麻麻的布满了整个天空，大嫂说她想用线将天空的星星分割开，但是只给大大n根无限长的直线！大大为了让大嫂开心，想问问你最多能把星星分割成多少份！