八皇后问题c语言课程设计报告
A. 八皇后问题课程设计的心得体会
/*八皇后：皇后可以在横、竖、斜线上不限步数地吃掉其他棋子。
如何将8个皇后放在棋盘上（有8*8个方格），使它们谁也不能被吃掉！这就是著名的八皇后问题。
这个程序我看不懂.哪位朋友能我注释一下.谢谢!
*/
#include <stdio.h>
int count;
#define N 8
int queen [10], column[20],left[20],right[20];
/*
函数功能：打印出八皇后的结果
*/
void prt1()
{ int j;
printf("No.%d ",++count);
for (j=1;j<=N;j++) printf("%3d",queen[j]);
printf("\n");
}
/*
函数功能：筛选出符合条件的八皇后的位置
函数入口：第几行
*/
void search(int i)
{ int j;
for (j=1;j<=N;j++)
/*如果第i行所对应的列上为1且沿y=x方向线上的为1且沿y=-x方向线上的值为1，
则说明这个[i][j]这个坐标是合适的，可以放皇后*/
if (column[j]&&left[i-j+N]&& right[i+j])
{ queen[i]=j;/*放上皇后后，对应的列置0，表示这列的位置不能再放皇后*/
column[j]=0;
/*同理，沿y=x方向线和沿y=-x方向线都不能再放皇后*/
left[i-j+N]=0; right[i+j]=0;
/*如果还没执行到第八行，递归继续执行*/
if (i<N) search(i+1);
/*如果已经执行到第八行，则可以打印出八皇后的位置结果*/
else prt1();
/*还原初始状态，以便使for(j=1;j<=8;j++)这个循环继续有效执行*/
column[j]=1;
left[i-j+N]=1;
right[i+j]=1;
}
}
int main()
{ int i;
for (i=1;i<=2*N;i++)
/*设置初始状态*/
column[i]=left[i]=right[i]=1;
count=0;
/*记数置0，进入函数计算*/
search(1);
return 0;
}
B. 八皇后问题求解的C语言程序的实现
这是个前不久,我为别人写的一个代码;
八皇后问题共有92种解;
以下代码是解决:对于固定一个皇后位置,输出所有可能情况.
如果这不适合你的答案你可以,稍微改改的哦~~
代码如下:
#include "stdio.h"
bool board[8][8]={0};
int num=0; //满足条件的个数
int inix,iniy; //输入一个皇后的初始位置
void output() //输出
{
int i, j;
for(i=0;i<8;i++)
{
for(j=0;j<8;j++)
{
if(!board[i][j]) printf("■ ");
else printf("◆ ");
}
printf("\n");
}
num++;
printf("\n\n");
return ;
}
bool check(int x,int y) //判断是否能放
{
int i, j ;
for(i=0; i<8 ; i++)
{
if(board[i][y]==1) return false;
}
for(i=0;i<8;i++)
{
if(board[x][i]==1) return false;
}
i=x; j=y;
while(i>0 && j>0 ) { i--; j--; }
for(;i<8 && j<8 ; i++,j++)
if(board[i][j]==1) return false;
i=x; j=y;
while(i>0 && j<7 ) {i--;j++;}
for(;i<8 && j>=0 ; i++ ,j--)
if(board[i][j]==1) return false ;
return true ;
}
void search(int x,int num) // 搜索函数
{
int i;
if(num>=8) { output(); return ;}
if(x==inix-1) search(inix,num+1);
else
{
for(i=0;i<8;i++)
{
if(check(x,i))
{
board[x][i]=1;
search(x+1,num+1);
board[x][i]=0;
}
}
}
return ;
}
int main()
{
scanf("%d %d",&inix,&iniy);
board[inix-1][iniy-1] = 1 ;
search(0,0);
printf("%d\n",num);
return 0;
}
例如:
输入 : 1 1
输出 :
◆ ■ ■ ■ ■ ■ ■ ■
■ ■ ■ ■ ◆ ■ ■ ■
■ ■ ■ ■ ■ ■ ■ ◆
■ ■ ■ ■ ■ ◆ ■ ■
■ ■ ◆ ■ ■ ■ ■ ■
■ ■ ■ ■ ■ ■ ◆ ■
■ ◆ ■ ■ ■ ■ ■ ■
■ ■ ■ ◆ ■ ■ ■ ■
◆ ■ ■ ■ ■ ■ ■ ■
■ ■ ■ ■ ■ ◆ ■ ■
■ ■ ■ ■ ■ ■ ■ ◆
■ ■ ◆ ■ ■ ■ ■ ■
■ ■ ■ ■ ■ ■ ◆ ■
■ ■ ■ ◆ ■ ■ ■ ■
■ ◆ ■ ■ ■ ■ ■ ■
■ ■ ■ ■ ◆ ■ ■ ■
◆ ■ ■ ■ ■ ■ ■ ■
■ ■ ■ ■ ■ ■ ◆ ■
■ ■ ■ ◆ ■ ■ ■ ■
■ ■ ■ ■ ■ ◆ ■ ■
■ ■ ■ ■ ■ ■ ■ ◆
■ ◆ ■ ■ ■ ■ ■ ■
■ ■ ■ ■ ◆ ■ ■ ■
■ ■ ◆ ■ ■ ■ ■ ■
◆ ■ ■ ■ ■ ■ ■ ■
■ ■ ■ ■ ■ ■ ◆ ■
■ ■ ■ ■ ◆ ■ ■ ■
■ ■ ■ ■ ■ ■ ■ ◆
■ ◆ ■ ■ ■ ■ ■ ■
■ ■ ■ ◆ ■ ■ ■ ■
■ ■ ■ ■ ■ ◆ ■ ■
■ ■ ◆ ■ ■ ■ ■ ■
4
C. 求C语言课程设计报告 程序已经写好了 就是报告不知道怎么写 T-T
课程设计说明书规范要求
说明书是体现和总结课程设计成果的载体，一般不应少于3000字。
1、说明书基本格式
说明书手写或打印均可。手写要用统一的课程设计用纸，用黑或蓝黑墨水书写工整；打印时统一使用word文档，正文采用小4号宋体，A4开纸，页边距均为20mm，行间距采用18磅，装订线留5mm。
正文各级标题编号的示例如下图所示。
一级标题：小三号，宋体加粗，居左，18磅行距，段后0.5行，段前为0。
二级标题：四号，黑体，居左，18磅行距，段后为0.5，段前0行。
三级标题：小四号，黑体，居左，18磅行距，段后为0.5，段前0行。
正文内容起首空两格。
2、说明书结构及要求
（1）封面，包括题目、系（部）、班级、学生姓名、学号、指导教师及时间（年、月、日）等项。
（2）摘要（仅对论文），摘要是论文内容的简短陈述。关键词应为反映论文主题内内容的通用技术词汇，一般为3--4个左右，一定要在摘要中出现。
（3）目录，要求层次清晰，给出标题及页次。其最后一项是无序号的“参考文献”。
（4）正文，正文应按照目录所定的顺序依次撰写，要求计算准确，论述清楚、简练、通顺，插图清晰，书写整洁。文中图、表及公式应规范地绘制和书写。
（5）参考文献，参考文献必须是学生在课程设计中真正阅读过和运用过的，文献按照在正文中的出现顺序排列。要求参考《毕业设计工作规程》。
（6）课程设计资料的装订，课程设计按以下顺序装订成册：封面、课程设计任务书、成绩评定表、目录、摘要、正文、设计体会及今后的改进意见、参考文献、图纸。
D. 用C语言编写八皇后问题
#include "stdio.h"
#include "windows.h"
#define N 8 /* 定义棋盘大小 */
int place(int k); /* 确定某一位置皇后放置与否，放置则返回1，反之返回0 */
void backtrack(int i);/* 主递归函数，搜索解空间中第i层子树 */
void chessboard(); /* 每找到一个解,打印当前棋盘状态 */
static int sum, /* 当前已找到解的个数 */
x[N]; /* 记录皇后的位置,x[i]表示皇后i放在棋盘的第i行的第x[i]列 */
int main(void)
{
backtrack(0);
system("pause");
return 0;
}
int place(int k)
{
/* 测试皇后k在第k行第x[k]列时是否与前面已放置好的皇后相攻击。 x[j] == */
/* x[k] 时，两皇后在同一列上；abs(k - j) == abs(x[j] - x[k]) 时，两皇 */
/* 后在同一斜线上。两种情况两皇后都可相互攻击，故返回0表示不符合条件。*/
for (int j = 0; j < k; j ++)
if (abs(k - j) == abs(x[j] - x[k]) || (x[j] == x[k])) return 0;
return 1;
}
void backtrack(int t)
{
/* t == N 时，算法搜索至叶结点，得到一个新的N皇后互不攻击的放置方案 */
if (t == N) chessboard();
else
for (int i = 0; i < N; i ++) {
x[t] = i;
if (place(t)) backtrack(t + 1);
}
}
void chessboard()
{
printf("第%d种解法:\n", ++ sum);
for (int i = 0; i < N; i ++) {
for (int j = 0; j < N; j ++)
if (j == x[i]) printf("@ ");
else printf("* ");
printf("\n");
}
printf("\n");
}
E. 八皇后C语言程序及实验报告
这个有点难度
不好意思
F. 八皇后问题的数据结构课程设计报告
#include <graphics.h>
#include <stdlib.h>
#include <stdio.h>
#include <dos.h>
char n[3]={\'0\',\'0\'};/*用于记录第几组解*/
int a[8],b[15],c[24],i;
int h[8]={127,177,227,277,327,377,427,477};/*每个皇后的行坐标*/
int l[8]={252,217,182,147,112,77,42,7};/*每个皇后的列坐标*/
void *arrow;
void try(int i)
{int j;
for (j=1;j<=8;j++)
if (a[j-1]+b[i+j-2]+c[i-j+7]==3) /*如果第i列第j行为空*/
{a[j-1]=0;b[i+j-2]=0;c[i-j+7]=0;/*占用第i列第j行*/
putimage(h[i-1],l[j-1],arrow,COPY_PUT);/*显示皇后图形*/
delay(500);/*延时*/
if(i<8) try(i+1);
else /*输出一组解*/
{n[1]++;if (n[1]>\'9\') {n[0]++;n[1]=\'0\';}
bar(260,300,390,340);/*显示第n组解*/
outtextxy(275,300,n);
delay(3000);
getch();
}
a[j-1]=1;b[i+j-2]=1;c[i-j+7]=1;
putimage(h[i-1],l[j-1],arrow,XOR_PUT);/*消去皇后，继续寻找下一组解*/
delay(500);
}
}
int main(void)
{int gdrive=DETECT,gmode,errorcode;
unsigned int size;
initgraph(&gdrive,&gmode,"c:\\\\tc\\\\bgi");
errorcode=graphresult();
if (errorcode!=grOk)
{printf("Graphics error\\n");exit(1);}
rectangle(50,5,100,40);
rectangle(60,25,90,33);
/*画皇冠*/
line(60,28,90,28);line(60,25,55,15);
line(55,15,68,25);line(68,25,68,10);
line(68,10,75,25);line(75,25,82,10);
line(82,10,82,25);line(82,25,95,15);
line(95,15,90,25);
size=imagesize(52,7,98,38); arrow=malloc(size);
getimage(52,7,98,38,arrow);/*把皇冠保存到缓冲区*/
clearviewport();
settextstyle(TRIPLEX_FONT, HORIZ_DIR, 4);
setusercharsize(3, 1, 1, 1);
setfillstyle(1,4);
for (i=0;i<=7;i++) a[i]=1;
for (i=0;i<=14;i++) b[i]=1;
for (i=0;i<=23;i++) c[i]=1;
for (i=0;i<=8;i++) line(125,i*35+5,525,i*35+5);/*画棋盘*/
for (i=0;i<=8;i++) line(125+i*50,5,125+i*50,285);
try(1);/*调用递归函数*/
delay(3000);
closegraph();
free(arrow);
}
G. 八皇后问题c语言程序中斜对角线为何用2N+1数组。有什么含义程序如下
因为有正反都各有15条斜线啦，画出来，数一下就知道了，N=8的话，共定义了17条，多两条没关系的
H. 数据够课程（c语言）设计：八皇后问题，必须得用数据结构算法，谁能帮一下忙啊
// Compiler: GNU GCC
#include <stdio.h>
#include <memory.h>
int main()
{
// def
int a[8],b[15],c[15];
int s[9],sum;
int t,f,i;
// init
f=true;
sum=0;
memset(a,0,sizeof(a));
memset(b,0,sizeof(b));
memset(c,0,sizeof(c));
// DFS
t=0;
s[0]=-1;
while(f)
{
s[t]++;
if (t==8)
{
// Output
printf("Case %3d: ",++sum);
for (i=0;i<8;i++)
printf("%2d",s[i]);
printf("\n");
// Stack Pop
t--;
a[s[t]]=0;
b[t+s[t]]=0;
c[t-s[t]+7]=0;
}
else if (s[t]==8)
{
if (t==0)
{
// Stack Empty
f=false;
}
else
{
// Stack Pop
t--;
a[s[t]]=0;
b[t+s[t]]=0;
c[t-s[t]+7]=0;
}
}
else if (![s[t]] && !b[t+s[t]] && !c[t-s[t]+7])
{
// Stack Push
a[s[t]]=1;
b[t+s[t]]=1;
c[t-s[t]+7]=1;
t++;
s[t]=-1;
}
}
printf("\n Total Case(s): %d\n",sum);
return 0;
}
I. 利用《数据结构》课程知识完成C语言程序设计“N皇后问题”（堆栈，一维数组，普通算法都可以，用C语言写
#include<stdio.h>//N皇后问题
#include<
stdlib.h
>
#include<stdio.h>
#include<
iostream.h
>
#include<
time.h
>
#include<dos.h>
#include<malloc.h>
typedefstruct{
int*elem;
intlength;
intlistsize;
}Sqlist;
intInitList(Sqlist&L){//初始化
L.elem=(int*)malloc(100*sizeof(int));
if(!L.elem)
return0;
L.length=0;
L.listsize=100;
return1;
}
intInsert(Sqlist&L,inte){//插入
intm=0,i=0;
int*p=&L.elem[0],*j=&L.elem[0];
if(L.length==0)
{*p=e;L.length++;return1;}
for(i;i<L.length;i++)
if(e>=*(p+i))
m=i+1;
for(i=L.length;i>m;i--)
*(j+i)=*(j+i-1);
L.elem[m]=e;
L.length++;
return1;
}
voidPrint(Sqlist&L,intn){//
遍历
打印输出
intk=1,i=0;int*p=&L.elem[0];
for(i=0;i<n*n;i++,k++){
printf("%d",*(p+i));
if(k==n){k=0;printf(" ");}}
printf(" ");
}
intReturnK(Sqlist&L,intk){//返回第K个元素的值
int*p=&L.elem[0];
return*(p+k-1);
}
voidFuK(Sqlist&L,intk,inte){//将第k个元素赋值为e
int*p=&L.elem[0];
*(p+k-1)=e;
}
intTiaoJian(SqlistL,intn,int&e){//是否满足皇后问题判断
intb[100];
intm=0,h=2*n;
for(intk=0;k<2*n;k++)b[k]=0;
for(inti=1;i<=n*n;i++)
if(ReturnK(L,i)==1)
{b[m]=(i-1)/n+1;m++;b[m]=i-(b[m-1]-1)*n;m++;}
for(intc=0;c<2*n;c++)
if(b[c]==0){h=c;break;}
for(c=0;c<h-2;c=c+2)
for(intd=c+2;d<h;d=d+2)
if(b[c]==b[d]||b[c+1]==b[d+1]||b[d+1]-b[c+1]==b[d]-b[c]||b[d+1]-b[c+1]==b[c]-b[d])
return0;
if(h==2*n){
printf(" %d皇后问题第%d个排列！ ",n,e);e++;
}
return1;
}
voidTrial(Sqlist&L,inti,intn,int&e){//皇后问题
intj;
if(i>n){Print(L,n);}
elsefor(j=1;j<=n;j++){
FuK(L,n*i-n+j,1);
if(TiaoJian(L,n,e)==1)
Trial(L,i+1,n,e);
FuK(L,n*i-n+j,0);
}
}
voidmain(){
intk,i=0;
printf(" 请输入要n皇后问题个数： ");
scanf("%d",&k);
time_trawtime;
structtm
*timeinfo;
time(&rawtime);
timeinfo=localtime(&rawtime);
SqlistL1;
InitList(L1);
for(i=0;i<k*k;i++)
Insert(L1,0);
inte=1;
Trial(L1,1,k,e);
printf("Thecurrentdate/timeis:%s",asctime(timeinfo));
time(&rawtime);
timeinfo=localtime(&rawtime);
printf("Thecurrentdate/timeis:%s",asctime(timeinfo));
printf("哈哈哈哈(^o^)/~ ");
system("pause");
}
J. 用c语言解决八皇后问题，要求第一个皇后位置用键盘输入，需要详细代码和解释，谢谢、
#include "stdio.h"
#include "math.h"
int row[8];
void arrange(int k)
{
int i,j;
if(k>8){
for(i = 1;i<=8;i++)
printf("%2d\n",row[i]);//k>8时应该输出各列皇后的行号
return ;
}
for(j = 1;j <=8;j++) //试探第k列的每一个行号
{
for(i = 1;i <k ;i++)
if(row [i] == j ||专 (k-i) == abs(row[i] - j))
break;
if(i>=k) //成立说明第k列的第j行可用，则放置一属个皇后
{
row [k] = j;
arrange(k+1); //安排第k+1列至第八列皇后
}
}
}
void main()
{
arrange(1);
}
这是全部八皇后的可能性的代码，其中主要算法以及有了，相信你可以自己改出来的，否则直接给你的话就没有意义了。。。
声明，这段代码摘自西南交大《c程序设计教程》。。。