摘要：
题目链接：POJ 2251 Dungeon Master 题目大意： 你被困在一个3D地牢中且继续寻找最短路径逃生，地牢由立方体单位构成，立方体单位中有的会充满岩石。向上下前后左右移动一个单位需要一分钟。你不能向对角线的四个方向移动且迷宫四周环绕着许多岩石。是否可以逃出地牢？如果可以，则需要多少时间 阅读全文
摘要：
题目链接：POJ 1321 棋盘问题 题目大意： 在一个给定形状的棋盘（形状可能是不规则的）上面摆放棋子，棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列，请编程求解对于给定形状和大小的棋盘，摆放$k$个棋子的所有可行的摆放方案$C$。 题解： 典型DFS题，注意标记每一列的情 阅读全文
摘要：
题目链接：POJ 3278 Catch That Cow 题目大意： 农夫知道一头牛的位置，想要抓住它。农夫和牛都在数轴上，农夫起始位于点$N$，牛位于点$K$。 农夫有两种移动方式： 从$X$移动到$X-1$或$X+1$，每次移动花费一分钟； 从$X$移动到$2*X$，每次移动花费一分钟。 假设牛 阅读全文