2016年11月19日
hdu1116回溯N皇后问题
摘要： 题目连接 经过思考，不难发现：恰好N个皇后放在不同行不同列，那么是不是可以转换成N个皇后所在行分别确定（一人一行）的情况下对她们的所在列的枚举。 也就是列的全排列生成问题，我们用c[x]表示x行皇后的列编号。而我们知道0~N-1的排列一共有N的阶乘，枚举量不会超过它。 if(cur==n)//递归边 阅读全文
posted @ 2016-11-19 17:32 晴雨天 阅读(277) 评论(0) 推荐(0) 编辑