
BFS
coldfresh
那我们开始吧
展开
-
Dungeon Master (POJ - 2251 )(三维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-04-17 21:50:00 · 339 阅读 · 0 评论 -
Pots (POJ - 3414 )(BFS)
BFS原创 2017-04-19 00:44:37 · 518 阅读 · 0 评论 -
Prime Path (POJ - 3126) (BFS)
BFS原创 2017-04-18 22:49:56 · 494 阅读 · 0 评论 -
Maze HDU - 5094(BFS)
This 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’noS. The captain ...原创 2018-07-16 21:24:46 · 248 阅读 · 0 评论 -
青蛙跳杯子(bfs+状态压缩)
题目描述 X星球的流行宠物是青蛙,一般有两种颜色:白色和黑色。 X星球的居民喜欢把它们放在一排茶杯里,这样可以观察它们跳来跳去。 如下图,有一排杯子,左边的一个是空着的,右边的杯子,每个里边有一只青蛙。*WWWBBB其中,W字母表示白色青蛙,B表示黑色青蛙,*表示空杯子。X星的青蛙很有些癖好,它们只做3个动作之一: 1. 跳到相邻的空杯子里。 2. 隔着1只其它的青蛙(随...原创 2019-02-27 15:04:27 · 314 阅读 · 0 评论