8皇后
来源:互联网 发布:香港苹果mac pro价格 编辑:程序博客网 时间:2024/05/17 04:14
#include "stdio.h"
#include "string.h"
static int count=0;
int maze[20][20];
int prev[20]; // prev[i] represents the queue xpos in i ypos
int abs(int x)
{
return x>0?x:-x;
}
bool can(int i,int j) //i ypos put j xpos
{
for(int t=1;t<i;t++)
{
if( prev[t]==j || abs(prev[t]-j)==abs(t-i) )
return false;
}
return true;
}
void queue(int n)
{
if(n==9)
{ count++;
for(int t1=1;t1<=8;t1++)
{ for(int t2=1;t2<=8;t2++)
printf("%d",maze[t1][t2]);
printf("/n");
}
printf("/n");
printf("/n");
printf("/n");
printf("%d",count);
printf("/n");
printf("/n");
printf("/n");
return;
}
for(int i=1;i<=8;i++)
{
if( can(n,i) )
{
prev[n]=i;
maze[n][i]=1;
queue(n+1);
maze[n][i]=0;
prev[n]=0;
}
}
}
int main()
{
memset(maze,0,sizeof(maze));
memset(prev,0,sizeof(prev));
queue(1);
return 0;
}
- 8皇后
- 8皇后
- 8皇后
- 8皇后
- 8皇后
- 8皇后
- 8皇后
- 8皇后 n皇后 递归
- 8皇后问题和N皇后问题
- 8皇后 n皇后 非递归
- 8皇后问题改进~
- 8皇后问题
- 8皇后问题求解
- 8皇后问题
- 8皇后问题
- 8皇后问题算法
- 8皇后 python版
- 8皇后问题
- 整合Apache+PHP+MySQL+hMailServer
- hMailServer5.1版安装配置
- MAC OS X装Win7方案
- 别了,程序员
- C#生成.dat文件,并序列化与反序列化
- 8皇后
- poj 2739解题报告
- Activity has leaked window that was originally added 问题解决
- POJ 1142 暴力!
- .NET平台下几种SOCKET模型的简要性能供参考
- 几遍有用的东西,先留着
- Welcome to Mabosh
- android学习小结5-各种控件使用方式DEMO
- Oracle学习计划