八皇后问题c语言实现
于 2022-05-09 发布
文件大小:9.69 kB
0 135
下载积分: 2
下载次数: 1
代码说明：
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
下载说明：请别用迅雷下载，失败请重下，重下不扣分！
发表评论
