bfs
木白星枝
这个作者很懒,什么都没留下…
展开
-
poj1077 八数码问题
样本输入2 3 4 1 5 x 7 6 8 样本输出ullddrurdllurdruldr#include<iostream>#include<algorithm>#include<fstream>#include<cstdlib>#include<cstring>#include<c...原创 2019-07-24 18:45:06 · 165 阅读 · 0 评论 -
poj3278赶上那头牛
题目连接:http://poj.org/problem?id=3278 语言:默认 赶上那头牛 时间限制:2000MS 内存限制:65536K 提交总数:142339 接受:43833 描述 农夫约翰已被告知逃亡牛的位置,并希望立即抓住她。他开始于一个点Ñ(0≤Ñ≤100,00...原创 2019-07-22 10:10:02 · 236 阅读 · 0 评论 -
poj3984迷宫问题
连接:http://poj.org/problem?id=3984描述定义一个二维数组:INT迷宫[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表示可以走的路,只能横着走或竖着走,不能斜着走,要求编程序找出从左上角到...原创 2019-07-22 11:45:22 · 122 阅读 · 0 评论 -
百练4116拯救行动
bfs题目,要学会运用优先级队列这个题被坑在那个队列声明的位置,没有考虑到每次运算前没有清空题目连接:http://bailian.openjudge.cn/practice/4116/描述公主被恶人抓走,被关押在牢房的某个地方。牢房用N*M (N, M <= 200)的矩阵来表示。矩阵中的每项可以代表道路(@)、墙壁(#)、和守卫(x)。英勇的骑士(r)决定孤身一人去拯...原创 2019-07-22 16:13:36 · 149 阅读 · 0 评论 -
百练4115:鸣人和佐助
题目连接:http://bailian.openjudge.cn/practice/4115/这题就是紧接着拯救行动的变形。直接贴代码吧,嘻嘻不知道有没有喜欢我这种代码习惯或者风格的人#include<iostream>#include<algorithm>#include<fstream>#include<cstdlib>...原创 2019-07-22 17:00:25 · 249 阅读 · 0 评论 -
百练4130:Saving Tang Monk
英文题目巨烦紧接着百练4115:鸣人和佐助和百练4116拯救行动的变形题目连接:http://bailian.openjudge.cn/practice/4130/#include<iostream>#include<algorithm>#include<fstream>#include<cstdlib>#include<...原创 2019-07-23 10:40:15 · 585 阅读 · 0 评论