回溯算法
文章平均质量分 65
田园园野
我坚持,我坚信
展开
-
n皇后问题
n皇后 在nXn格的国际象棋上摆放n个皇后,使其不能互相攻击,即任意两个皇后都不能处于同一行、同一列或同一斜线上,问有多少种摆法? 次数 #include #include int n,ans=0; int f[1000]; int check(int x,int y){//判断是否矛盾 int i,j; for(i=1;i<x;i++){ if(f[i]==y || a原创 2017-05-24 15:13:32 · 874 阅读 · 0 评论 -
2n皇后问题
基础练习 2n皇后问题 时间限制:1.0s 内存限制:512.0MB 问题描述 给定一个n*n的棋盘,棋盘中有一些位置不能放皇后。现在要向棋盘中放入n个黑皇后和n个白皇后,使任意的两个黑皇后都不在同一行、同一列或同一条对角线上,任意的两个白皇后都不在同一行、同一列或同一条对角线上。问总共有多少种放法?n小于等于8。 输入格式 输入的第一行为一个原创 2017-05-24 15:16:13 · 493 阅读 · 0 评论