摘要：
简单深搜，可以完全暴力，不会超时的。#include#include#includeusing namespace std;#define MAX(a,b) (a>b?a:b) char maze[10][10];int n, maxn;void DFS(int step,int count);in... 阅读全文
摘要：
这是一道深搜题目！问题的关键是在剪枝。下面我们对问题进行分析：1.一行只能放一个皇后，所以我们一旦确定此处可以放皇后，那么该行就只能放一个皇后，下面的就不要再搜了。2.每一列只能放一个皇后，所以我们下次搜索就不要再搜已经放过的皇后了。3.斜的45°线也只能放一个。综上如何才能最快速的确定一列和45°... 阅读全文