HownoneHe的博客

Description小 B 最近迷上了华容道，可是他总是要花很长的时间才能完成一次。于是，他想到用编程来完成华容道：给定一种局面，华容道是否根本就无法完成，如果能完成，最少需要多少时间。小 B 玩的华容道与经典的华容道游戏略有不同，游戏规则是这样的：在一个 n*m 棋盘上有 n*m 个格子，其中有且只有一个格子是空白的，其余 n*m-1个格子上每个格子上有一个棋子，每个棋子的大小都是 1*1 的；

Description T博士最近在研究一种神奇的风。 　　这种风有一个源头，称之为“风口”。风口的风要么是顺时针的，要么是逆时针的。 　　这种风是有能量的。 　　这种风是能传播的，如果风口周围都能传播风，风会像这样产生下一级的风： 　　 　　（箭头表示风的转向，最中间的是风口，图中风口的风是顺时针的，对于风口的风是逆时针的情形可通过物理模型想象一下或由这个图推理。） 　　产生的下一级

Description于大夫建造了一个美丽的池塘，用来让自己愉快的玩耍。这个长方形的池子被分割成了M 行 和N 列的正方形格子。池塘中有些地方是可以跳上的荷叶，有些地方是不能放置荷叶也不 能跳上的岩石，其他地方是池水（当然于大夫也是不能游泳的）。于大夫十分有趣，他在池 塘跳跃的方式和象棋中的马一样可以向八个方向走日字形，而且于大夫只能跳上荷叶。于大 夫每天从一个给定的有荷叶的地方出发，试图到