ppt课件-栈和队列补充.pptVIP

迷宫问题 Maze::Maze ( char *filename ) {//构造函数：从文件 filename 中读取各路口//和出口的数据 ifstream fin; fin.open ( filename, ios::in | ios::nocreate ); //为输入打开文件,文件不存在则打开失败 if ( !fin ) { cout “迷宫数据文件” filename  “打不开” endl; exit (1); } fin MazeSize; //输入迷宫路口数 递归与回溯 常用于搜索过程 n皇后问题 在 n 行 n 列的国际象棋棋盘上，若两个皇后位于同一行、同一列、同一对角线上，则称为它们为互相攻击。n皇后问题是指找到这 n 个皇后的互不攻击的布局。 解题思路 安放第 i 行皇后时，需要在列的方向从 0 到 n-1 试探 ( j = 0, …, n-1 ) 在第 j 列安放一个皇后： 如果在列、主对角线、次对角线方向有其它皇后，则出现攻击，撤消在第 j 列安放的皇后。 如果没有出现攻击，在第 j 列安放的皇后不动，递归安放第 i+1行皇后。 设置 4 个数组 col [n] ：col[i] 标识第 i 列是否安放了皇后