八皇后问题
代码:
#include <stdio.h>
int count = 0;
/**
* 八皇后问题
* @param row 表示起始行
* @param col 表示列数
* @param chess 指向每一行的指针
* @return
*/
int notDanger(int row, int j, int (*chess)[8]) {
int i, k, flag1 = 0, flag2 = 0, flag3 = 0, flag4 = 0, 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 =