#include <stdio.h>
int count = 0;
int not_danger (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;
}
}
//xzyyxz
//判断右下方
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 eight_queen (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++);
for (i = 0; i < 8; i++)
{
for (j = 0; j < 8; j++)
{
printf("%d ", *(*(chess2 + i) + j));
}
printf("\n");
}
printf("\n");
}
else
{
//判断这个位置是否有危险
//如果没有危险,继续往下
for (j = 0; j < n; j++)
{
if (not_danger(row, j, chess)) //判断是否危险
{
for (i = 0; i < 8; i++)
{
*(*(chess2 + row) + i) = 0;
}
*(*(chess2 + row) + j) = 1;
eight_queen(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;
}
}
eight_queen(0, 8, chess);
printf("总共有%d种解决方法\n", count);
return 0;
}
八皇后c语言实现
最新推荐文章于 2024-09-05 11:35:52 发布