logo资料库

八皇后扩展N皇后详细流程图.docx

第1页 / 共1页
资料共1页,全文预览结束
N 检测未通过 检测通过 开始 构建列标记数组,列冲突和 对角线冲突数组,并初始化 调用 place_queen 对 当 前 行 皇 后 位置冲突检测 当前行放置皇后 行冲突,对角线冲突置为 1,同 时记录当前行皇后的列 检测最后一行是 否已放置皇后 以矩阵形式输出此种 结果 N N 回溯处理:冲突位清零 Y 列右移,寻找下一个可 放置皇后的列 整个递归是 否执行完毕 Y 结束程序
分享到:
收藏