BFS
舒然---小广广
这个作者很懒,什么都没留下…
展开
-
nyoj——58 最小步数(DFS,BFS 迷宫问题)
最少步数时间限制:3000 ms | 内存限制:65535 KB难度:4描述这有一个迷宫,有0~8行和0~8列: 1,1,1,1,1,1,1,1,1 1,0,0,1,0,0,1,0,1 1,0,0,1,1,0,0,0,1 1,0,1,0,1,1,0,1,1 1,0,0,0,0,1,0,0,1 1,1,0,1,0,1,0,0,1原创 2017-07-31 11:07:54 · 876 阅读 · 0 评论 -
FZU Problem 1019 猫捉老鼠
Problem 1019 猫捉老鼠Accept: 1090 Submit: 3535Time Limit: 1000 mSec Memory Limit : 32768 KB Problem Description一只猫和一只老鼠在10*10的迷宫中。迷宫中的每个方格可以是空的,或者含有障碍。猫和老鼠可以进入任意一个空的方格中。当他们相遇时,原创 2017-12-10 17:42:21 · 473 阅读 · 0 评论 -
POJ 2251 Dungeon Master <三维BFS水题>
Dungeon Master原创 2017-10-13 20:36:38 · 345 阅读 · 0 评论 -
ZOJ 2849 Attack of Panda Virus(BFS+优先队列)
In recent months, a computer virus spread across networks in China. The virus came with an icon of a lovely panda, hence the name Panda Virus. What makes this virus difficult to handle is that it has many variations.原创 2017-08-04 19:41:05 · 278 阅读 · 0 评论 -
HDU 2717 Catch That Cow<BFS+界限优化>
Problem DescriptionFarmer John has been informed of the location of a fugitive cow and wants to catch her immediately. He starts at a point N (0 ≤ N ≤ 100,000) on a number line and the cow is at a point K (0 ≤ K ≤ 100,000) on the same number line. Farmer原创 2017-08-18 11:58:04 · 300 阅读 · 0 评论 -
BFS经典例题合集
经典BFS题目集合转载 2017-08-18 11:41:27 · 3051 阅读 · 0 评论 -
CSU 1336: Interesting Calculator<BFS+优化><湖南省赛真题>
1336: Interesting Calculator There is an interesting calculator. It has 3 rows of buttons.Row 1: button 0, 1, 2, 3, ..., 9. Pressing each button appends that digit to the end of the display.Row 2: but原创 2017-08-17 18:06:24 · 425 阅读 · 1 评论 -
CodeForces - 734D Anton and Chess (BFS搜索+技巧)
D. Anton and Chesstime limit per test4 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputAnton likes to play chess. Also, he likes to do pr原创 2017-08-03 08:47:56 · 330 阅读 · 0 评论 -
HDU 1548 A strange lift (简单BFS)
A strange liftTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 26948 Accepted Submission(s): 9702Problem DescriptionThere is a s原创 2017-08-03 08:40:21 · 337 阅读 · 0 评论 -
CSU 1815: Enterprising Escape (BFS搜索)
1815: Enterprising Escape Time Limit: 20 Sec Memory Limit: 1024 Mb Submitted: 365 Solved: 117 Description The Enterprise is surrounded by Klingons! Find the esc原创 2017-08-03 08:33:17 · 330 阅读 · 0 评论 -
HDU 1312 Red and Black <BFS>
Red and BlackTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 2364 Accepted Submission(s): 1551Problem DescriptionThere is a recta原创 2017-08-01 14:11:23 · 307 阅读 · 0 评论 -
HDU 1241 Oil Deposits <BFS>
Oil DepositsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 3087 Accepted Submission(s): 1765Problem DescriptionThe GeoSurvComp geo原创 2017-08-01 14:04:24 · 319 阅读 · 0 评论 -
CSU 1726: 你经历过绝望吗?两次! <BFS,优先队列求解>
1726: 你经历过绝望吗?两次! Time Limit: 1 Sec Memory Limit:128 Mb Submitted:507 Solved:162 Description4月16日,日本熊本地区强震后,受灾严重的阿苏市一养猪场倒塌,幸运的是,猪圈里很多头猪依然坚强存活。当地15名消防员耗时一天解救围困的“猪坚强原创 2017-08-01 13:57:20 · 429 阅读 · 0 评论 -
CSU 1224 ACM小组的古怪象棋<BFS>
DescriptionACM小组的Samsara和Staginner对中国象棋特别感兴趣,尤其对马(可能是因为这个棋子的走法比较多吧)的使用进行深入研究。今天他们又在 构思一个古怪的棋局:假如Samsara只有一个马了,而Staginner又只剩下一个将,两个棋子都在棋盘的一边,马不能出这一半棋盘的范围,另外这 一半棋盘的大小很奇特(n行m列)。Samsara想知道他的马最少需要跳几次原创 2017-07-31 12:55:55 · 314 阅读 · 0 评论 -
FZU 1205 小鼠迷宫问题 <BFS+DFS>
Problem 1205 小鼠迷宫问题Accept: 656 Submit: 2169Time Limit: 1000 mSec Memory Limit : 32768 KB Problem Description问题描述小鼠a与小鼠b身处一个m×n的迷宫中,如图所示。每一个方格表示迷宫中的一个房间。这m×n个房间中有一些房间是封闭的,不允许任原创 2017-12-17 10:02:55 · 418 阅读 · 0 评论