week8(第二波搜索进阶) A -hdu 2553 N皇后问题
来源:互联网 发布:淘宝等级贷款 编辑:程序博客网 时间:2024/05/16 01:36
judgex[i]=1;
judge1[j+i]=1;
judge2[j-i+n]=1;
dfs(j+1);
judgex[i]=0;
judge1[j+i]=0;
judge2[j-i+n]=0;
注意不要直接搜,先到搜索表。
/*#include<stdio.h>
int ans[11]={0,1,0,0,2,10,4,40,92,352,724};
int main(){
int n;
while(~(scanf("%d",&n)),n)
printf("%d\n",ans[n]);
return 0;
}
*/
#include<stdio.h>
#include<string.h>
#define CL(a) memset(a,0,sizeof(a))
int judgex[11];//列
int judge1[25];//斜1
int judge2[25];//斜2
int ans=0,n;
int a[11];
void dfs(int j){
if(n+1==j){
ans++; //printf("%d \n",ans);
return;
}
int i;
for(i=1;i<=n;i++){
if(judgex[i]==0&&judge1[j+i]==0&&judge2[j-i+n]==0){
// printf("x=%d j=%d\n",j,i);
judgex[i]=1;
judge1[j+i]=1;
judge2[j-i+n]=1;
dfs(j+1);
judgex[i]=0;
judge1[j+i]=0;
judge2[j-i+n]=0;
}
}
}
int main(){
int i;
for(n=1;n<=10;n++){
ans=0;
CL(judgex);
CL(judge1);
CL(judge2);
for(i=1;i<=n;i++){
judgex[i]=1;
judge1[1+i]=1;
judge2[1-i+n]=1;
dfs(2);
judgex[i]=0;
judge1[1+i]=0;
judge2[1-i+n]=0;
}
a[n]=ans;
}
while(~scanf("%d",&n),n){
printf("%d\n",a[n]);
}
return 0;
}
- week8(第二波搜索进阶) A -hdu 2553 N皇后问题
- HDU 2553 N皇后问题 (搜索DFS)
- hdu 2553 N皇后问题 (搜索)
- ACM 搜索 HDU 2553 N皇后问题
- hdu 2553 N皇后问题 搜索 回溯法
- hdu 2553 N皇后问题 经典搜索,DFS解法
- 【深度优先搜索】HDU 2553 N皇后问题
- HDU 2553 N皇后问题(递归搜索)
- HDU 2553 N皇后问题 (回溯 深度优先搜索)
- HDU 2553 N皇后问题(深度搜索)
- HDU-N皇后问题-DFS深度搜索
- HDU 2553 N皇后问题
- HDU 2553 N皇后问题
- HDU 2553-N皇后问题
- hdu 2553 N皇后问题
- HDU-2553-N皇后问题
- Hdu 2553 N皇后问题
- hdu 2553 N皇后问题
- 宅男宅女福利--智能聊天(一)
- Linux下的内存分配
- 信号处理与信号产生电路引言
- jquery刷新页面
- 如何判断论文真正被EI收录? 国际会议都会EI检索吗?IEEE的国际会议,EI数据库核心
- week8(第二波搜索进阶) A -hdu 2553 N皇后问题
- PHP DOM创建生成一个XML文件
- React native的一点浅见
- label {树形dp+机智的优化}
- HDU 1133 Buy the Ticket
- PHP file操作类 判断文件或目录是否存在 复制删除文件等
- struts学习笔记:三种方法配置action
- nyist 38 布线问题(最小生成树kruskal)
- UVA 1400 "Ray, Pass me the dishes!"(线段树)