#include <stdio.h>
#include <stdlib.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])
{
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 ",chess2[i][j]);
printf("\n");
}
}
else
{
for(j=0;j<8;j++) //j遍历一行中每个位置。
{
if(judge(row,j,chess2)) //判断(row,j)位置是否危险,不危险则放置皇后。
{
for(i=0;i<8;i++) //这里非常重要,把一行的棋盘更新,
chess0[row][i]=0; //如果不更新,此行仍保留上次的1,便会出错。
chess0[row][j]=1;
EightQueen(row+1,chess0); //递归查找下一行中皇后位置。
}
}
}
}
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语言关于可视化界面问题
- 写回答
- 好问题 0 提建议
- 追加酬金
- 关注问题
- 邀请回答
-
3条回答 默认 最新
- m0_62801663 2023-06-16 15:36关注
#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; } 这个哪里错了
解决 无用评论 打赏 举报
悬赏问题
- ¥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