![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
bfs
文章平均质量分 84
liluoyu_1016
这个作者很懒,什么都没留下…
展开
-
ZOJ 1940 Dungeon Master bfs
You are trapped in a 3D dungeon and need to find the quickest way out! The dungeon is composed of unit cubes which may or may not be filled with rock. It takes one minute to move one unit north, south原创 2017-08-07 15:45:30 · 230 阅读 · 0 评论 -
hdu 2717 Catch That Cow
Farmer John has been informed of the location of a fugitive cow and wants to catch her immediately. He starts at a pointN (0 ≤ N ≤ 100,000) on a number line and the cow is at a point K (0 ≤ K ≤ 10原创 2017-08-07 19:34:22 · 158 阅读 · 0 评论 -
poj 3126 Prime Path bfs
The ministers of the cabinet were quite upset by the message from the Chief of Security stating that they would all have to change the four-digit room numbers on their offices.— It is a matter of原创 2017-08-09 21:03:49 · 163 阅读 · 0 评论 -
UVA - 11624 - Fire! 两遍bfs
Joe works in a maze. Unfortunately, portions of the maze have caught on fire, and the owner of the maze neglected to create a fire escape plan. Help Joe escape the maze.Given Joe's location in the m原创 2017-08-11 17:15:35 · 176 阅读 · 0 评论 -
hdu 2612 Find a way bfs
Pass a year learning in Hangzhou, yifenfei arrival hometown Ningbo at finally. Leave Ningbo one year, yifenfei have many people to meet. Especially a good friend Merceki.Yifenfei’s home is at the原创 2017-08-12 17:54:32 · 179 阅读 · 0 评论 -
Flip Game POJ - 1753 bfs
Flip game is played on a rectangular 4x4 field with two-sided pieces placed on each of its 16 squares. One side of each piece is white and the other one is black and each piece is lying either it's bl原创 2017-08-23 11:43:50 · 170 阅读 · 0 评论 -
Evacuation POJ - 3057 二分图匹配+bfs
Fires can be disastrous, especially when a fire breaks out in a room that is completely filled with people. Rooms usually have a couple of exits and emergency exits, but with everyone rushing out at t原创 2018-04-29 10:31:49 · 192 阅读 · 0 评论 -
状压 bfs
http://119.23.43.230/problem.php?id=1234题目描述小z喜欢上了一个迷宫游戏,这个游戏是这样的,有一个N*M的迷宫(即N行M列的迷宫)保证0<N<=500,0<M<=500左上角坐标(1,1)为入口,右下角坐标(N,M)为出口,这个迷宫和一般迷宫不同的地方是,迷宫种可能会出现k个宝石(0<=k<=3),小z如果...原创 2018-07-31 16:51:24 · 379 阅读 · 0 评论 -
hdu 5094 Maze 状压 bfs
Problem DescriptionThis story happened on the background of Star Trek.Spock, the deputy captain of Starship Enterprise, fell into Klingon’s trick and was held as prisoner on their mother planet Qo’...原创 2018-07-31 17:05:58 · 175 阅读 · 1 评论