八皇后问题,C语言。

 

 代码实现:

#include <stdio.h>
#include <string.h>
#include <math.h>
int main()
{
	char A[8]={' '};
	int B[8]={0};

	for (int i = 0; i < 8; i++)
	{
		scanf("%c", &A[i]);
	}
	for (int i = 0; i < 8; i++)
	{
		B[i] = A[i] - '0';
	}
	int y;
	for (int i = 0; i < 8; i++)
	{
		if (B[i] < 0)
		{
			y = i;
		}
	}

	int C[8][8] = { 0 };//八皇后
	int row;//行
	int clu;//列

	for (int i = 0; i < 8; i++)
	{
		if (B[i] > 0)
		{
			C[B[i]-1][i] = 1;
		}
		if (B[i] < 0)
		{
			C[y-1][i] = 0;
		}
	}
	


	for (int i = 0; i < 8; i++)
	{
		for (int j = 0; j < 8; j++)
		{
			if (C[i][j] == 1)
			{
				for (int k = 0; k < 8; k++)
				{
					for (int h = 0; h < 8; h++)
					{
						if (k == i || h == j)
						{
							C[k][h] = 2;
						}
						if (fabs(i - k) == fabs(j - h))
					    {
						       C[k][h] = 2;
					    }
					}
				}





			}
			
		}
	}
	int last=0;
	for (int i = 0; i < 8; i++)
	{
		for (int j = 0; j < 8; j++)
		{
			if (C[i][j] == 0)
			{
				last = i;
				printf("%d\n", last + 1);
			}
			else
			{
				last++;
			}
		}
	}
	
	if (last ==64)
	{
		printf("No Answer\n");
	}
	

	return 0;
}

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 2
    评论
八皇后问题是一个经典的回溯算法问题,在 C 语言中可以使用递归实现。具体实现步骤如下: 1.定义一个二维数组 chessboard 存储棋盘状态。 2.定义一个 bool 类型的函数 check 判断当前位置是否合法。 3.定义一个递归函数 solve,实现回溯算法。 4.在 solve 函数中,使用双重循环遍历棋盘的每一个位置,如果当前位置合法,则将皇后放置在该位置,并将棋盘状态更新。 5.在递归函数中,如果已经成功放置了 8 个皇后,则说明找到了一组解,输出该解。 6.如果当前位置不合法,则回溯到上一个位置,继续遍历下一个位置。 下面是 C 语言的八皇后问题实现代码: ```c #include<stdio.h> #include<stdbool.h> #define N 8 // 定义棋盘大小 int chessboard[N][N]; // 定义棋盘 // 判断当前位置是否合法 bool check(int row, int col) { int i, j; // 检查同一列是否有皇后 for (i = 0; i < row; i++) { if (chessboard[i][col] == 1) { return false; } } // 检查左上方是否有皇后 for (i = row - 1, j = col - 1; i >= 0 && j >= 0; i--, j--) { if (chessboard[i][j] == 1) { return false; } } // 检查右上方是否有皇后 for (i = row - 1, j = col + 1; i >= 0 && j < N; i--, j++) { if (chessboard[i][j] == 1) { return false; } } return true; } // 递归求解八皇后问题 void solve(int row) { int i, j; if (row == N) { // 如果已经成功放置了 8 个皇后,则输出该解 for (i = 0; i < N; i++) { for (j = 0; j < N; j++) { printf("%d ", chessboard[i][j]); } printf("\n"); } printf("\n"); return; } for (i = 0; i < N; i++) { // 遍历棋盘的每个位置 if (check(row, i)) { // 如果当前位置合法,则放置皇后 chessboard[row][i] = 1; solve(row + 1); chessboard[row][i] = 0; // 回溯到上一个位置 } } } int main() { int i, j; for (i = 0; i < N; i++) { for (j = 0; j < N; j++) { chessboard[i][j] = 0; // 初始化棋盘 } } solve(0); // 从第一行开始求解八皇后问题 return 0; } ``` 在上述代码中,我们使用了一个二维数组 chessboard 存储棋盘状态,其中 0 表示该位置没有皇后,1 表示该位置有皇后。在 check 函数中,我们检查当前位置是否与已放置的皇后冲突。在 solve 函数中,我们使用双重循环遍历棋盘的每一个位置,如果当前位置合法,则将皇后放置在该位置,并将棋盘状态更新。如果已经成功放置了 8 个皇后,则说明找到了一组解,输出该解。如果当前位置不合法,则回溯到上一个位置,继续遍历下一个位置。

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 2
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值