千锋教育培训多少钱费用,徐州网站优化推广,注册网站时跳过验证码,可以做编程题的网站题干#xff1a; 在N*N的方格棋盘放置了N个皇后#xff0c;使得它们不相互攻击#xff08;即任意2个皇后不允许处在同一排#xff0c;同一列#xff0c;也不允许处在与棋盘边框成45角的斜线上。 你的任务是#xff0c;对于给定的N#xff0c;求出有多少种合法的放置方…题干 在N*N的方格棋盘放置了N个皇后使得它们不相互攻击即任意2个皇后不允许处在同一排同一列也不允许处在与棋盘边框成45角的斜线上。  你的任务是对于给定的N求出有多少种合法的放置方法。    Input 共有若干行每行一个正整数N≤10表示棋盘和皇后的数量如果N0表示结束。 Output 共有若干行每行一个正整数表示对应输入行的皇后的不同放置数量。 Sample Input 1 8 5 0 Sample Output 1 92 10 解题报告 不打表会超时的相信我、、ps其实那个判断中判断对角线的时候不需要判断x-n这些行因为还没有搜索到所以肯定不会有vis标记啊不过这不会影响时间复杂度只不过会使代码简洁易读一点。 AC代码没打表你打一下表就好了 #includebits/stdc.h #define mod 1010101010 #define ll long long using namespace std; bool vis[15][15]; int num,n; bool fit(int x,int y) {//列 for(int i 1; in; i) {if(vis[i][y]) return 0;}//主对角线int i x,j y;while(i1 j 1) {if(vis[i][j]) return 0;i--;j--;}i x,j y;while(in j n) {if(vis[i][j]) return 0;i;j;}//副对角线i x,j y;while(i1 jn) {if(vis[i][j]) return 0;i--;j;} i x,j y;while(in j 1) {if(vis[i][j]) return 0;i;j--;}return 1; } void dfs(int x) {if(x n1) {num;return ;}for(int i 1; in; i) {if(!fit(x,i)) continue;vis[x][i] 1;dfs(x1);vis[x][i] 0;} } int main() {while(~scanf(%d,n)) {memset(vis,0,sizeof vis);num 0;dfs(1);printf(%d\n,num);}return 0; }