Coldfresh的博客

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,

BFS

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 ...

题目描述   X星球的流行宠物是青蛙，一般有两种颜色：白色和黑色。   X星球的居民喜欢把它们放在一排茶杯里，这样可以观察它们跳来跳去。   如下图，有一排杯子，左边的一个是空着的，右边的杯子，每个里边有一只青蛙。 *WWWBBB 其中，W字母表示白色青蛙，B表示黑色青蛙，*表示空杯子。 X星的青蛙很有些癖好，它们只做3个动作之一：   1. 跳到相邻的空杯子里。   2. 隔着1只其它的青蛙（随...