U-M-R的博客

题目描述 八数码问题，即在一个3×3的矩阵中有8个数（1至8）和一个空格，现在要你从一个状态转换到另一个状态，每次只能移动与空格相邻的一个数字到空格当中，问题是要你求从初始状态移动到目标状态所需的最少步数。如下图所示。 如上图所示的数据以矩阵形式给出。现在给出分别代表初始状态和目标状态的两个3*3的矩阵，请给出两个矩阵相互转化的最少步数。输入 第1行-第3行：3个用空格分隔的整数，代表初始状态

HNUST 挑战ACM迷宫 DFS题目描述 如下图所示的是一个由程序设计题目组成的ACM迷宫。迷宫的左上角是入口，右下角是出口。迷宫中每一个格子都有一个程序设计题目，挑战者要AC该题目后才能通过，大于0的数字表示AC该题目所需的最短时间。数字如果是0表示是陷阱，进去了就出不来。现在的问题是：求挑战者从入口到出口所需的最短时间。

HNUST 手势密码

BFS：Knight Moves

Additive equationsTime Limit: 10 Seconds      Memory Limit: 32768 KB    We all understand that an integer set is a collection of distinct integers. Now the question is: given an integer set, c

RescueTime Limit: 2 Seconds      Memory Limit: 65536 KBAngel was caught by the MOLIGPY! He was put in prison by Moligpy. The prison is described as a N * M (N, M Angel's friends want to save