八皇后问题
来源:互联网 发布:php判断蜘蛛 编辑:程序博客网 时间:2024/06/01 09:43
#include <stdio.h>#include <stdlib.h>#define N 8 int column[N+1]; // 同栏是否有皇后,1表示有int rup[2*N+1]; // 右上至左下是否有皇后int lup[2*N+1]; // 左上至右下是否有皇后int queen[N+1] = {0};int num; // 解答编号void backtrack(int); // 递回求解int main(void) { int i; num = 0; for(i = 1; i <= N; i++) column[i] = 1; for(i = 1; i <= 2*N; i++) rup[i] = lup[i] = 1; backtrack(1); return 0;} void showAnswer() { int x, y; printf("\n解答 %d\n", ++num); for(y = 1; y <= N; y++) { for(x = 1; x <= N; x++) { if(queen[y] == x) { printf(" Q"); } else { printf(" ."); } } printf("\n"); }} void backtrack(int i) { int j; if(i > N){ showAnswer(); } else { for(j = 1; j <= N; j++) { if(column[j] == 1 && rup[i+j] == 1 && lup[i-j+N] == 1) { queen[i] = j; // 设定为占用 column[j] = rup[i+j] = lup[i-j+N] = 0; backtrack(i+1); column[j] = rup[i+j] = lup[i-j+N] = 1; } } }}
0 0
- 八皇后 n皇后 问题
- 八皇后N皇后问题
- 八皇后问题
- 八皇后问题
- 八皇后问题
- 八皇后问题(2)
- 八皇后问题(3)
- 八皇后问题
- 八皇后问题程序
- 浅谈八皇后问题
- 八皇后问题
- 八皇后问题
- 八皇后问题
- 八皇后问题
- 八皇后问题求解
- 八皇后问题
- 八皇后问题
- 八皇后问题
- Fragment报java.lang.IllegalArgumentException:No view found for id 0x7f070250的错误
- iOS后台播放音乐
- hdu 2830 Matrix Swapping II (dp+树状数组)
- Epydoc——Python文档化开发注释规范化工具
- uva 11825 Hackers' Crackdown(动态规划-状态压缩DP)
- 八皇后问题
- Ubuntu12.04 不能启动,显示 "Could not write bytes: broken pipe"
- WWDC:苹果走向开放和封闭的极端
- centos 6 配置yum
- Spin Lock -- TAS和TTAS
- 远程登录CentOS,短时间就断线的处理
- 频域时域关系
- mysql数据库基本操作(一)
- jquery插件开发全解析,这个更清晰完整点