bfs
快扶哀家去刷题
这个作者很懒,什么都没留下…
展开
-
HDOJ 5335 Walk Out 【bfs 贪心 斜行dp】
HDOJ 5335 Walk Out 【bfs 贪心 斜行dp】 题目链接 http://acm.hdu.edu.cn/showproblem.php?pid=5335 题目就是在一个只有0 1 的矩阵里从左上角走到右下角 每走一步记录当前的坐标值 输出所有结果中数值最小的结果 输出时去掉前缀零。 很明显如果有全部是0的部分,直接输出0就可以了 前面不管有多少个0都是可以去掉原创 2015-08-12 21:27:06 · 250 阅读 · 0 评论 -
HDOJ 2612 Find a way【最短路 双重bfs】
HDOJ 2612 【最短路 双重bfs】 题目链接 http://acm.hdu.edu.cn/showproblem.php?pid=2612原创 2015-08-03 16:37:56 · 254 阅读 · 0 评论 -
POJ 3984 迷宫问题【迷宫最短路径 bfs】
POJ 3984 【迷宫最短路径 bfs】 题目链接 http://poj.org/problem?id=3984#include<iostream>#include<cstdio>#include<cstring>using namespace std;const int MAXL = 10; // 矩阵最大宽度char maze[MAXL][MAXL]; // 迷宫bool v原创 2015-08-02 15:28:45 · 377 阅读 · 0 评论 -
HDOJ 1495 非常可乐 【bfs】
HDOJ 1495 非常可乐 【bfs】 题目链接 http://acm.hdu.edu.cn/showproblem.php?pid=1495 一共只有6种状态 a → b a → c b → a b → c c → a c → b bfs搜一遍即可 注意队列清空 标记数组清零 输入S为奇数时一定不符合要求,删除该情况剪枝#inclu原创 2015-08-05 16:38:59 · 334 阅读 · 0 评论