#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;
}
这个哪里错了
C语言easyx可视化哪里出了问题
- 写回答
- 好问题 0 提建议
- 关注问题
- 邀请回答
-
3条回答 默认 最新
快乐鹦鹉 2023-06-16 16:16关注现在运行啥现象啊?编译错误?显示结果错误?程序崩溃?
本回答被题主选为最佳回答 , 对您是否有帮助呢?评论 打赏 举报解决 1无用