#include <stdio.h>
#include <stdlib.h>
#include <graphics.h>
#include <conio.h>
int count = 0;//用于计数,共有几种摆法。
int judge(int row,int col,int (*chess)[8]) //同一列、同一行、同一斜线上有1便是危险地带
{
int i,j;
for(i=0;i<8;i++)//判断列
{
if(chess[i][col]==1)
return 0;
}
for(i=0;row-i>=0&&col-i>=0;i++)//判断左上
{
if(chess[row-i][col-i]==1)
return 0;
}
for(i=0;row+i<8&&col-i>=0;i++)//判断右上
{
if(chess[row+i][col-i]==1)
return 0;
}
for(i=0;row-i>=0&&col+i<8;i++)//判断左下
{
if(chess[row-i][col+i]==1)
return 0;
}
for(i=0;row+i<8&&col+i<8;i++)//判断右下
{
if(chess[row+i][col+i]==1)
return 0;
}
return 1;
}
void EightQueen(int row,int (*chess)[8])
{
initgraph(700,700);
setbkcolor(WHITE);
cleardevice();
int chess0[8][8];
int i,j;
for(i=0;i<8;i++)
for(j=0;j<8;j++)
chess0[i][j]=chess[i][j];
if(row==8) //row=8证明8行都已放置了一个皇后。
{
count++;
printf("第%d个摆法\n",count);
for(i=0;i<8;i++)
{
for(j=0;j<8;j++)
{
printf("%d ",chess0[i][j]);
if(chess0[i][j] == 1)
setfillcolor(BLACK);
else
setfillcolor(WHITE);
setfillcolor(BLACK);
fillrectangle(i * 40, j * 40, i * 40 + 40, j * 40 + 40);
}
}
}
else
{
for(j=0;j<8;j++) //j遍历一行中每个位置。
{
if(judge(row,j,chess0)) //判断(row,j)位置是否危险,不危险则放置皇后。
{
for(i=0;i<8;i++) //这里非常重要,把一行的棋盘更新,
chess0[row][i]=0; //如果不更新,此行仍保留上次的1,便会出错。
chess0[row][j]=1;
EightQueen(row+1,chess0); //递归查找下一行中皇后位置。
}
}
}
_getch();
closegraph();
}
int main()
{
int chess[8][8];
int i,j;
for(i=0;i<8;i++) //对棋盘初始化。
for(j=0;j<8;j++)
chess[i][j]=0;
EightQueen(0,chess);//从0行开始
return 0;
}
这个哪里错了
现在运行啥现象啊?编译错误?显示结果错误?程序崩溃?
graphics.h这个文件呢
我们先进行一定的分析,理一下思路。
void main()
{
//主函数
}
void set_map()
{
//地图的初始化
}
int play()
{
//游戏过程
}
int begin_menu()
{
//开始界面
}
int game_over()
{
//结束界面
}