随笔分类 - 转载
【转载】N皇后问题
摘要:题目描述:在国际象棋中规定:皇后能在行、列、对角线上任意移动或攻击。现在,我们把N个棋子被放置在棋盘上,使得每行、每列、每条对角线(包括两条主对角线的所有对角线)上有且只有一个棋子。在已知N的情况下,你要计算出有多少种排列方式符合要求。输入格式:输入只有一行。这一行只包括一个整数N,表示棋盘大小是N x N。输出格式:输出只有一行。这一行只包括一个整数,即总共有多少种排列方式。数据范围:4≤N≤13。样例输入:6样例输出:4问题分析:此解法来自Matrix67的大牛的Blog,思路就是递归,只是判断时用了位运算。参考程序: 1 #include<stdio.h> 2 int n,u
阅读全文
浙公网安备 33010602011771号