用回溯法解决八皇后问题的C语言程序
来源:互联网 发布:java jlabel左对齐 编辑:程序博客网 时间:2024/05/19 12:37
#include<stdio.h> #include<stdlib.h> int col[9]={0},a[9]; int b[17],c[17]; main() { int m,good; int i,j,k; char q; for(i=0;i<17;i++) { if(i<9) a[i]=1; b[i]=1;c[i]=1; } good=1; col[1]=1; m=1; while(col[0]!=1) { if(good) if(m==8) { for(i=1;i<9;i++) printf("col[%d] %d\n",i,col[i]); printf("input 'q' to quit\n"); scanf("%c",&q); getchar(); if(q=='q'||q=='Q') exit(0); while(col[m]==8) { m--; a[col[m]]=b[m+col[m]]=c[8+m-col[m]]=1; } a[col[m]]=b[m+col[m]]=c[8+m-col[m]]=1; col[m]++; } else { a[col[m]]=b[m+col[m]]=c[8+m-col[m]]=0; m++; col[m]=1; } else { while(col[m]==8) { m--; a[col[m]]=b[m+col[m]]=c[8+m-col[m]]=1; } col[m]++; } good=a[col[m]]&&b[m+col[m]]&&c[8+m-col[m]]; } }
- 用回溯法解决八皇后问题的C语言程序
- C语言用回溯解决八皇后问题
- 八皇后问题-回溯法-c语言
- 回溯法解决八皇后问题---用Java语言
- 八皇后问题用C语言解决
- C语言回溯法递归求解八皇后问题
- 回溯+栈解决八皇后的问题
- 回溯法解决“八皇后”问题
- 回溯法解决八皇后问题
- 回溯法解决八皇后问题
- 回溯法解决八皇后问题
- 回溯法解决八皇后问题
- scala 回溯法解决八皇后问题
- 回溯法解决八皇后问题
- 回溯法解决八皇后问题
- 用回溯法解决八皇后问题(Java实现)
- 八皇后问题 C回溯法
- C#WPF实现回溯算法解决八皇后问题
- 在AIX上字体显示方块和图像编译报错问题
- Notepad++ 三言两语
- ajax如何跨域post提交信息及相关知识引申扩展
- Socket 同步 与 异步 (阻塞 与 非 阻塞)
- WMSYS.WM_CONCAT的用法 行列转置
- 用回溯法解决八皇后问题的C语言程序
- PythonEditors
- repo的用法(zz)
- linux下文件和目录颜色代表的含义
- 将List转化为数组的若干问题
- flex Alert.show()方法的详解
- Linux下的gprs无线上网笔记整理
- RHEL5中配置DNS
- Jackson 框架,转换java对象、xml、json更容易