|
发表于 2024-4-14 00:51:07
|
显示全部楼层
#include <stdio.h>
int count = 0;
int notDanger(int row, int j, int (*chess)[8])
{
int i, k;
int flag1 = 0;
int flag2 = 0;
int flag3 = 0;
int flag4 = 0;
int flag5 = 0;
//判断列方向
for (i = 0; i < 8; i++)
{
if ( *(*(chess + i) + j) != 0 )
{
flag1 = 1;
break;
}
}
//判断左上方
for (i = row, k = j; i >= 0 && k >= 0; i--, k--)
{
if ( *(*(chess + i) + k) != 0 )
{
flag2 = 1;
break;
}
}
//判断右下方
for (i = row, k = j; i < 8 && k < 8; i++, k++)
{
if ( *(*(chess + i) + k) != 0 )
{
flag3 = 1;
break;
}
}
//判断右上方
//!!!此处判断条件写错了,导致出了问题
for (i = row, k = j; i >= 0 && k < 8; i--, k++)
{
if ( *(*(chess + i) + k) != 0 )
{
flag4 = 1;
break;
}
}
//判断左下方
for (i = row, k = j; i < 8 && k >= 0; i++, k--)
{
if (*(*(chess + i) + k) != 0)
{
flag5 = 1;
break;
}
}
if (flag1 || flag2 || flag3 || flag4 || flag5)
{
return 0;
}
else
{
return 1;
}
}
//参数row:表示起始行
//参数n:表示列数
//参数(*chess)[8]:表示指向棋盘每一行的指针
void EightQueen(int row, int n, int (*chess)[8])
{
int chess2[8][8];
int i, j;
for (i = 0; i < 8; i++)
{
for (j = 0; j < 8; j++)
{
chess2[i][j] = chess[i][j];
}
}
if (8 == row)
{
printf("第%d 种\n", count + 1);
for (i = 0; i < 8; i++)
{
for (j = 0; j < 8; j++)
{
printf("%d ", *((*chess2 + i) + j));
}
printf("\n");
}
printf("\n");
count++;
}
else
{
// 判断这个位置是否有危险
//如果没有危险,继续往下
for (j = 0; j < n; j++)
{
if (notDanger(row, j, chess))//判断是否危险
{
for (i = 0; i < 8; i++)
{
*(*(chess2 + row) + i) = 0;
}
*(*(chess2 + row) + j) = 1;
EightQueen(row + 1, n, chess2);
}
}
}
}
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, 8, chess);
printf("总共有 %d 种解决问题\n", count);
return 0;
}
@FishC,这个程序为什么错了
|
|