摘要：
题目：在N*N的国际象棋棋盘上放置N个皇后彼此不受攻击（即在棋盘的任一行，任一列和任意对角线上不能放置2个皇后），求解所有摆放方案的总数。 样例输入： 1 8 样例输出： 1 92 解题思路：由于皇后的摆放位置不能通过某种公式确定，因此对于每个皇后的摆放位置都要进行试探和纠正，这就是“回溯”的思想。 阅读全文
摘要：
题目：给定一个大小为N*M的迷宫，迷宫由通道('.')和墙壁('#')组成，其中通道S表示起点，通道G表示终点，每一步移动可以达到上下左右中不是墙壁的位置。试求出起点到终点的最小步数。（本题假定迷宫是有解的）(N,M<=100) 输入： 10 10#S######.#......#..#.#.##. 阅读全文