摘要: 昨晚, 想实现下N个皇后的问题. 写出思路, 然后代码, 结果调了很久都没有成功. 哪出错了呢.递归算法的思路如下:从上到下按行逐一进行皇后的放置,所以不用考虑同一行有多个皇后的问题将每一行的皇后位置放置在一个数组当中. 可用于位置判断以及结果输出放置皇后时需有一判断位置是否安全的函数是否同列是否在对角线上递归放置下一行, 若放置到最后一行时, 解数量加一 以下是错误代码.#include <iostream>#define N 4intflag[N+1]={0};bool bSafe(int i, int j);void cq(int i);int count(0);int ma 阅读全文
posted @ 2012-05-18 14:35 樹下 阅读(259) 评论(0) 推荐(0) 编辑