#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无用
悬赏问题
- ¥15 有两个非常“自以为是”烦人的问题急期待大家解决!
- ¥30 STM32 INMP441无法读取数据
- ¥100 求汇川机器人IRCB300控制器和示教器同版本升级固件文件升级包
- ¥15 用visualstudio2022创建vue项目后无法启动
- ¥15 x趋于0时tanx-sinx极限可以拆开算吗
- ¥500 把面具戴到人脸上,请大家贡献智慧
- ¥15 任意一个散点图自己下载其js脚本文件并做成独立的案例页面,不要作在线的,要离线状态。
- ¥15 各位 帮我看看如何写代码,打出来的图形要和如下图呈现的一样,急
- ¥30 c#打开word开启修订并实时显示批注
- ¥15 如何解决ldsc的这条报错/index error