久仰的八皇后问题
摘要：
1、介绍先上张图来说明用回溯法解八皇后问题的每一步： 2、程序对着严蔚敏的书写的，写好后运行竟然一次性成功了，没有任何bug，我鸡冻了。上代码：// N皇后问题 #include <iostream>
using namespace std; #define N 8 bool matrix[N + 1][N + 1] = {0}; bool IsLegal(bool matrix[N + 1][N + 1], const int &i, const int &j)
{ // 判断前面的i-1个棋子与matrix[i][j]是否冲突，i为1时合法 for (int m 阅读全文
posted @ 2012-05-06 22:03 jjtx 阅读(249) 评论(0) 推荐(0) 编辑
