BFS
文章平均质量分 78
shengweisong
只有行动,才能解除所有的不安
展开
-
nyoj 115 城市平乱 【BFS】
题意:中文题,不解释策略:广搜。第一道广搜题,先从目标点开始,进队列,标记此节点已被找过,以对首为起始点再找与它相连(并且没有被标记的)的结点入队尾,删除队首,然后在以此时的队首为起始点,标记此节点已被找过, 找与它相邻的点(并且没有被标记的),删除队首,一直循环直至所有节点都被找完。代码:#include#include#include#define MAXN 0x3f3f3f3f原创 2014-08-07 15:28:47 · 871 阅读 · 0 评论 -
hdoj 1026 Ignatius and the Princess I 【BFS】
Ignatius and the Princess ITime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 12750 Accepted Submission(s): 4034Special JudgePro原创 2014-11-27 15:14:29 · 777 阅读 · 0 评论 -
Codeforces 520B Two Buttons 【BFS】||【spfa】
B. Two Buttonstime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputVasya has found a strange device. On the fro原创 2015-03-09 23:49:11 · 1395 阅读 · 0 评论 -
Hdoj 1424 Rescue 【BFS】
RescueTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 18493 Accepted Submission(s): 6606Problem DescriptionAngel was caught b原创 2015-03-10 20:51:40 · 776 阅读 · 0 评论 -
poj 3278 Catch That Cow 【bfs】
Catch That CowTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 52335 Accepted: 16416DescriptionFarmer John has been informed of the location of a fugit原创 2015-03-18 22:15:54 · 742 阅读 · 0 评论 -
HDOJ 1495 非常可乐 【BFS】
非常可乐Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5954 Accepted Submission(s): 2428Problem Description大家一定觉的运动以后喝可乐是一件很惬意的事原创 2015-03-18 22:11:36 · 877 阅读 · 0 评论 -
poj 2251 Dungeon Master 【BFS】
Dungeon MasterTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 18324 Accepted: 7109DescriptionYou are trapped in a 3D dungeon and need to find the quic原创 2015-03-18 22:20:30 · 560 阅读 · 0 评论 -
Poj 3087 Shuffle'm Up 【BFS】
Shuffle’m UpTime Limit: 1000MS Memory Limit: 65536K Total Submissions: 6556 Accepted: 3077 DescriptionA common pastime for poker players at a poker table is to shuffle stacks of chips. Shuffling ch原创 2015-04-13 00:30:43 · 1017 阅读 · 0 评论 -
Hdoj 1430 魔板 【BFS】+【康拓展开】+【预处理】
魔板Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 2139 Accepted Submission(s): 452Problem Description在魔方风靡全球之后不久,Rubik先生发明了它原创 2015-04-24 22:46:30 · 1186 阅读 · 0 评论 -
poj 1915 Knight Moves 【双向bfs】
Knight MovesTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 22121 Accepted: 10332DescriptionBackground Mr Somurolov, fabulous chess-gamer indeed, as原创 2014-10-21 13:29:09 · 1003 阅读 · 0 评论 -
nyoj 82 迷宫寻宝(一) 【BFS】
迷宫寻宝(一)时间限制:1000 ms | 内存限制:65535 KB难度:4描述一个叫ACM的寻宝者找到了一个藏宝图,它根据藏宝图找到了一个迷宫,这是一个很特别的迷宫,迷宫里有N个编过号的门(N 输入输入可能会有多组测试数据(不超过10组)。每组测试数据的第一行包含了两个整数M,N(1.表示可以走的路S:表示ACM的出发原创 2014-10-19 10:36:27 · 1350 阅读 · 0 评论 -
NYOJ 58 最少步数 【BFS】
题意:不解释。策略:如题;这道题可以用深搜也可以用广搜,我以前写的是用的深搜,最近在学广搜,就拿这道题来练练手。代码:#include#include#includeusing std::queue;bool vis[20][20];const int dir[4][2] = {1, 0, -1, 0, 0, 1, 0, -1};//四个方向int map[9][9]原创 2014-08-09 10:52:17 · 961 阅读 · 0 评论 -
NYOJ 21 三个水杯 【暴力+BFS】
题意:不解释。策略:广搜。解释一下为什么会是广搜,一个水杯只能向其他两个水杯倒水,不能向他自己倒水,这样一共有三个水杯也就是有6种情况,只需要一步一步的着就好了(数据没多大《100), 我们将每一次出现的水杯中的水数(就是有多少水)都标记下来,如果是以前没有出现过,那么就进队列,同时将此时的水杯数标记下来,说明该种情况已出现,一直找到想要找的状态为止,如果都找不到,就返回-1.难点:我原创 2014-08-10 08:42:55 · 1099 阅读 · 0 评论 -
hdoj 1312 Red and Black 【BFS】
题意:一共有四个方向,从’@‘出发,找能到达‘.’的个数, #是不能通过的.策略:广搜。这道题属于最简单的bfs了。代码:#include#include#includeusing std::queue;bool vis[25][25];char s[25][25];int n, m;int ans = 0;struct node{ int x, y;};no原创 2014-08-13 20:54:16 · 580 阅读 · 0 评论 -
poj 3278 Catch That Cow 【BFS】
题意:从一个点n到达另外一个点m, 移动的方式有三种,*2,+1, -1。求最少到达的步数。策略:如题。wa了好几次。。。只输入一组数据,用队列的时候最好吧队列声明放在函数外面否则用g++递交有可能wa(亲身体验)。但是用c++可以过的。代码1(队列声明放在函数的外面,用c++和g++都可以a):#include#include#includeusing namespac原创 2014-08-15 10:50:37 · 646 阅读 · 0 评论 -
poj 3126 Prime Path 【暴力BFS】
题意:给你一个4位数,再给你一个4位数,如前一个数的每次只移动一位,问你能不能将第一个数变成第二个。转移条件:1,只能通过素数作为中转,2,每次移动一位.如果找到输出最少的转移次数(或步数), 如果找不到输出Impossible。策略:如题。直接上代码:#include#include#include#define M 10005using std::queue;in原创 2014-08-15 17:00:11 · 795 阅读 · 0 评论 -
NYOJ 353 3D dungeon 【bfs】
题意:给你一个高L长R宽C的图形,每一个坐标都可以视为一个方格,你一次可以向上,下,左,右,前,后任一方向移动一个方格, 但是不能向有#标记的方格移动。问:从S出发能不能到达E,如果能请输出最少的移动次数。策略:简单的深搜。注意:因为是求最少的移动次数,所以要从所有能到达的中选出最少的。代码:#include #include #include #include usi原创 2014-10-07 14:57:22 · 1322 阅读 · 0 评论 -
nyoj 92 图像有用区域 【bfs】
图像有用区域时间限制:3000 ms | 内存限制:65535 KB难度:4描述“ACKing”同学以前做一个图像处理的项目时,遇到了一个问题,他需要摘取出图片中某个黑色线圏成的区域以内的图片,现在请你来帮助他完成第一步,把黑色线圏外的区域全部变为黑色。 图1原创 2014-11-12 23:10:49 · 883 阅读 · 0 评论 -
nyoj 523 亡命逃窜 【BFS】
亡命逃窜时间限制:1000 ms | 内存限制:65535 KB难度:4描述 从前有个叫hck的骑士,为了救我们美丽的公主,潜入魔王的老巢,够英雄吧。不过英雄不是这么好当的。这个可怜的娃被魔王抓住了,倍受折磨,生死一线。有一天魔王出去约会了,这可是一个千载难逢的逃命机会。你现在的任务就是判断一下这个英雄未遂的孩子能不能在魔王回来之前逃出魔王原创 2014-10-19 10:43:42 · 1096 阅读 · 0 评论 -
Hdoj 1728 逃离迷宫 【BFS】
逃离迷宫Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 18546 Accepted Submission(s): 4472Problem Description 给定一个m × n (m行, n列)原创 2015-05-31 18:13:13 · 1080 阅读 · 0 评论