宽度优先搜索
文章平均质量分 85
风卷云飞会天黑
这个作者很懒,什么都没留下…
展开
-
BFS【古希腊之争(二)】
题目描述话说,年轻的斯巴达勇士们终于走出迷宫,取得胜利并顺利赶了回来。可是等他们回到斯巴达的时候才发现,雅典人趁他们不在偷袭了城邦,并抓走了他们的爱人。侥幸逃出来的几个人说,她们被关押在一个迷宫的牢房里,并把关押她们的迷宫里的情况告诉了年轻的勇士:迷宫中的”S”点表示迷宫的入口,”T”点表示迷宫中牢房的位置,”.”表示空地,可以通过,”#”表示墙,不能直接通过,”K”表示陷阱,一旦进入就必死无原创 2014-08-04 17:35:17 · 1187 阅读 · 0 评论 -
NYOJ1100【WAJUEJI which home strong!】BFS+优先队列
描述在一个山沟里,姐弟俩同时考上了大学。但由于家里拮据,所以这并不是什么好消息。父亲对孩子说:我就是砸锅卖铁也要把你们姐俩供出来。 当时的姐姐已经决定放弃上学的机会。 没想到第二天天还没亮,弟弟就偷偷带著几件破衣服和几个乾巴馒头走了,在姐姐枕边留下一个纸条: 姐,你别愁了,考上大学不容易,我出去打工供你。弟。 姐姐握著那张字条,趴在炕上,失声痛哭。 那一年,弟弟17岁,姐姐20岁。 姐姐用原创 2015-04-22 09:41:10 · 579 阅读 · 0 评论 -
POJ 2312 NYOJ284 【坦克大战】优先队列BFS
ake at least to arrive there?InputThe input consists of several test cases. The first line of each test case contains two integers M and N (2 <= M, N <= 300). Each of the following M l原创 2015-04-22 09:51:19 · 534 阅读 · 0 评论