八皇后问题c语言实现
代码说明:
void show() /* 输出所有皇后的坐标 */ { int i; for(i = 0; i < max; i++) { printf("(%d,%d) ", i, queen[i]); } printf(" "); sum++; } int check(int n) /* 检查当前列能否放置皇后 */ { int i; for(i = 0; i < n; i++) /* 检查横排和对角线上是否可以放置皇后 */ { if(queen[i] == queen[n] || abs(queen[i] - queen[n]) == (n - i)) { return 1; } } return 0; } void put(int n) /* 回溯尝试皇后位置,n为横坐标 */ { int i; for(i = 0; i < max; i++) { &nbs
下载说明:请别用迅雷下载,失败请重下,重下不扣分!


