回溯法求解八枚棋子在棋盘中的规定摆法问题

//回溯法求解八皇后问题
#include <stdio.h>
int steps = 0;//当前已经摆放的行数
int result = 0;//所有满足条件的结果
int axis_x[] = { 1,1,1,1,1,1,1,1 };//下一个摆放位置在x轴上的移动距离
int axis_y[] = { 0,1,2,3,4,5,6,7 };//下一个摆放位置在y轴上的移动距离
int grid[8][8] = {
	{0,0,0,0,0,0,0,0},
	{0,0,0,0,0,0,0,0},
	{0,0,0,0,0,0,0,0},
	{0,0,0,0,0,0,0,0},
	{0,0,0,0,0,0,0,0},
	{0,0,0,0,0,0,0,0},
	{0,0,0,0,0,0,0,0},
	{0,0,0,0,0,0,0,0}
};//8X8棋盘，0表示该位置为空，1表示该位置摆放皇后
//判断一个位置是否满足摆放皇后的条件
bool isAvailable(int x,int y) {
	//判断该位置是否超出棋盘范围
	if (x < 0 || x > 7 || y < 0 || y > 7)
		return false;
	//判断该位置是否与之前摆放的位置冲突
	for (int i = 0; i < x; i++) {
		for (int j = 0; j < 8; j++) {
			if (grid[i][j] == 1) {
				if (y == j)//与之前摆放的位置同列
					return false;
				if (x - i == y - j)//与之前摆放的位置在正对角线上
					return false;
				if ((x - i) + (y - j) == 0)//与之前摆放的位置在副对角线上
					return false;
			}
		}
	}
	return true;
}
//打印结果矩阵
void printGrid() {
	printf("第%d种情况\n", result);
	for (int m = 0; m < 8; m++) {
		for (int n = 0; n < 8; n++) {
			printf("%3d", grid[m][n]);
		}
		printf("\n");
	}
	printf("\n");
}
//从一个位置开始计算出所有可能结果
void findNext(int x, int y) {
	//在下一行中寻找满足条件的位置
	for (int i = 0; i < 8; i++) {
		if (isAvailable(x + axis_x[i], axis_y[i])) {
			//当前位置满足条件将其记入矩阵
			grid[x + axis_x[i]][axis_y[i]] = 1;
			steps++;
			//放满了八个皇后便输出结果
			if (steps == 8) {
				result++;
				printGrid();
			}
			//当前位置满足条件，继续寻找下一位置
			findNext(x + axis_x[i], axis_y[i]);
			//回溯
			steps--;
			grid[x + axis_x[i]][axis_y[i]] = 0;
		}
	}
}
int main() {
	findNext(-1, -1);
	getchar();
	return 0;
}