N N N皇后问题(以洛谷P1219为例) 在 n × n n\times n n×n大小的棋盘上给出 n n n个皇后,寻找使得所有皇后不同处一行、一列或一条斜线上的摆放方案总数。 本题难点在于考虑剪枝条件: 对广度进行剪枝(列)对副对角线进行剪枝: i + j i+j i+j对主对角线进行剪枝: i − j + n i-j+n i−j+n(为避免出现负数) #include<bit
// 求小数点后n位#include <iostream>#define MAX_C 56000int a = 10000, b, c = MAX_C, d, e, f[MAX_C + 1], g, n, ans, cnt;using namespace std;int main() {while(~scanf("%d", &n)){for (; b - c; )f[b++] = a /