八皇后问题
来源:互联网 发布:阿里巴巴直接传淘宝 编辑:程序博客网 时间:2024/06/06 08:39
#include "stdio.h"
#include <stdlib.h>
static char Queen[8][8];
static int a[8];
static int b[15];
static int c[15];
static int iQueenNum=0;
void qu(int i);
int main()
{
int iLine,iColumn;
for(iLine=0;iLine<8;iLine++)
{
a[iLine]=0;
for(iColumn=0;iColumn<8;iColumn++)
Queen[iLine][iColumn]='*';
}
for(iLine=0;iLine<15;iLine++)
b[iLine]=c[iLine]=0;
qu(0);
return 0;
}
void qu(int i)
{
int iColumn;
for(iColumn=0;iColumn<8;iColumn++)
{
if(a[iColumn]==0&&b[i-iColumn+7]==0&&c[i+iColumn]==0)
{
Queen[i][iColumn]='@';
a[iColumn]=1;
b[i-iColumn+7]=1;
c[i+iColumn]=1;
if(i<7)
qu(i+1);
else
{
int iLine,iColumn;
printf("No.%d£o\n",++iQueenNum);
for(iLine=0;iLine<8;iLine++)
{
for(iColumn=0;iColumn<8;iColumn++)
printf("%c ",Queen[iLine][iColumn]);
printf("\n");
}
system("pause");
printf("\n\n");
}
Queen[i][iColumn]='*';
a[iColumn]=0;
b[i-iColumn+7]=0;
c[i+iColumn]=0;
}
}
}
#include <stdlib.h>
static char Queen[8][8];
static int a[8];
static int b[15];
static int c[15];
static int iQueenNum=0;
void qu(int i);
int main()
{
int iLine,iColumn;
for(iLine=0;iLine<8;iLine++)
{
a[iLine]=0;
for(iColumn=0;iColumn<8;iColumn++)
Queen[iLine][iColumn]='*';
}
for(iLine=0;iLine<15;iLine++)
b[iLine]=c[iLine]=0;
qu(0);
return 0;
}
void qu(int i)
{
int iColumn;
for(iColumn=0;iColumn<8;iColumn++)
{
if(a[iColumn]==0&&b[i-iColumn+7]==0&&c[i+iColumn]==0)
{
Queen[i][iColumn]='@';
a[iColumn]=1;
b[i-iColumn+7]=1;
c[i+iColumn]=1;
if(i<7)
qu(i+1);
else
{
int iLine,iColumn;
printf("No.%d£o\n",++iQueenNum);
for(iLine=0;iLine<8;iLine++)
{
for(iColumn=0;iColumn<8;iColumn++)
printf("%c ",Queen[iLine][iColumn]);
printf("\n");
}
system("pause");
printf("\n\n");
}
Queen[i][iColumn]='*';
a[iColumn]=0;
b[i-iColumn+7]=0;
c[i+iColumn]=0;
}
}
}
- 八皇后 n皇后 问题
- 八皇后N皇后问题
- 八皇后问题
- 八皇后问题
- 八皇后问题
- 八皇后问题(2)
- 八皇后问题(3)
- 八皇后问题
- 八皇后问题程序
- 浅谈八皇后问题
- 八皇后问题
- 八皇后问题
- 八皇后问题
- 八皇后问题
- 八皇后问题求解
- 八皇后问题
- 八皇后问题
- 八皇后问题
- IOS中关于日期的操作
- K-SVD, BM3D等
- 基于C#的字体设计器
- (1) array of string/struct: qsort bsearch
- 【ACM】杭电1036:Average is not Fast Enough!
- 八皇后问题
- 发送POST请求代码---java转oc/c++
- spring3mvc与struts2的区别
- (5) hashtable <key, data> : hcreate hdestroy hsearch
- 内存管理——堆栈等内存的分布
- java的IO流转载
- 关于hdu1872的稳定排序
- JFreeChart的使用
- HDU 4431 Mahjong(枚举,模拟)