摘要: 一:问题描述 N皇后问题(含八皇后问题的拓展,规则同四皇后):在N*N的棋盘上,放置N个皇后,要求每一横行每一列,每一对角线上均只能放置一个皇后,求解可能的方案及方案数。二:代码及结果如下 1 #include 2 #define N 4 3 //假设第i个皇后所在位置为(i,xi) 4 //x[N]数组中存放所得解 5 6 void place(int t,int x[]) //递归判断第t层是否有解 7 { 8 int xi; 9 if(t>N)10 {11 for(xi=1;xi<=N;xi++)12 {13 ... 阅读全文
posted @ 2013-12-08 14:15 渊源、 阅读(2126) 评论(0) 推荐(0)