Problem Description
在N*N的方格棋盘放置了N个皇后,使得它们不相互攻击(即任意2个皇后不允许处在同一排,同一列,也不允许处在与棋盘边框成45角的斜线上。
你的任务是,对于给定的N,求出有多少种合法的放置方法。
你的任务是,对于给定的N,求出有多少种合法的放置方法。
Input
共有若干行,每行一个正整数N≤10,表示棋盘和皇后的数量;如果N=0,表示结束。
Output
共有若干行,每行一个正整数,表示对应输入行的皇后的不同放置数量。
Sample Input
1850
Sample Output
19210
经典深搜了
#include <stdio.h>#include <string.h>int map[20][20],cnt;int ans[20] = {0},num,n;void dfs(int x,int y){ if(map[x][y]) return ; int i,xx,yy; if(x == n) { num++; return; } //对8个方向进行搜索 xx = x;yy = y; while(xx>0) map[xx--][yy]++; xx = x;yy = y; while(yy>0) map[xx][yy--]++; xx = x;yy = y; while(xx<=n) map[xx++][yy]++; xx = x;yy = y; while(yy<=n) map[xx][yy++]++; xx = x;yy = y; while(xx<=n && yy<=n) map[xx++][yy++]++; xx = x;yy = y; while(xx>0 && yy<=n) map[xx--][yy++]++; xx = x;yy = y; while(xx<=n && yy>0) map[xx++][yy--]++; xx = x;yy = y; while(xx>0 && yy>0) map[xx--][yy--]++; for(i=1;i<=n;i++) { dfs(x+1,i); } //恢复原样 xx = x;yy = y; while(xx>0) map[xx--][yy]--; xx = x;yy = y; while(yy>0) map[xx][yy--]--; xx = x;yy = y; while(xx<=n) map[xx++][yy]--; xx = x;yy = y; while(yy<=n) map[xx][yy++]--; xx = x;yy = y; while(xx<=n && yy<=n) map[xx++][yy++]--; xx = x;yy = y; while(xx<=n && yy>0) map[xx++][yy--]--; xx = x;yy = y; while(xx>0 && yy<=n) map[xx--][yy++]--; xx = x;yy = y; while(xx>0 && yy>0) map[xx--][yy--]--;}void set(){ int i,j; for(i = 1;i<=10;i++) { num = 0;n = i; for(j = 1;j<=i;j++) { memset(map,0,sizeof(map)); dfs(1,j); } ans[i] = num; }}int main(){ set(); while(~scanf("%d",&n),n) { printf("%d\n",ans[n]); } return 0;}
再分享一下我老师大神的人工智能教程吧。零基础!通俗易懂!风趣幽默!还带黄段子!希望你也加入到我们人工智能的队伍中来!https://blog.csdn.net/jiangjunshow