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 · 144 阅读 · 0 评论 -
poj3278赶上那头牛
题目连接:http://poj.org/problem?id=3278 语言:默认 赶上那头牛 时间限制:2000MS 内存限制:65536K 提交总数:142339 接受:43833 描述 农夫约翰已被告知逃亡牛的位置,并希望立即抓住她。他开始于一个点Ñ(0≤Ñ≤100,00...原创 2019-07-22 10:10:02 · 198 阅读 · 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 · 89 阅读 · 0 评论 -
百练4116拯救行动
bfs题目,要学会运用优先级队列 这个题被坑在那个队列声明的位置,没有考虑到每次运算前没有清空 题目连接:http://bailian.openjudge.cn/practice/4116/ 描述 公主被恶人抓走,被关押在牢房的某个地方。牢房用N*M (N, M <= 200)的矩阵来表示。矩阵中的每项可以代表道路(@)、墙壁(#)、和守卫(x)。 英勇的骑士(r)决定孤身一人去拯...原创 2019-07-22 16:13:36 · 113 阅读 · 0 评论 -
百练4115:鸣人和佐助
题目连接:http://bailian.openjudge.cn/practice/4115/ 这题就是紧接着拯救行动的变形。 直接贴代码吧,嘻嘻 不知道有没有喜欢我这种代码习惯或者风格的人 #include<iostream> #include<algorithm> #include<fstream> #include<cstdlib> ...原创 2019-07-22 17:00:25 · 204 阅读 · 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 · 548 阅读 · 0 评论