qq_34131846的博客

原创 八皇后问题用栈与回溯法实现

  程序的算法和思想（伪代码） （1）建立一个栈stack和一个数组int[8][8]相当于一个8*8的棋盘 （2）把第一行的八个皇后都入栈然后输出最后一个皇后 （3）while(!stack.isempty)最上面的一个皇后pop出栈，再把皇后这行和下面的行数都清为零 （4） 然后标记皇后为1，如果这是最后一行就输出这八个标记了的皇后的位置，否则就判断下一行是否有符合判断规则judge...