八皇后问题
摘要：
今天看到的个题目:<八皇后问题>在8x8的国际象棋上摆放八个皇后,使其不能互相攻击,即任意的两个皇后不能处于同一行,同一列或同一斜线上.问有多少中摆放方法.于是就自己写了下,用到个链表和递归:#include <iostream>using namespace std;#define QNUM 8typedef struct Queen { int x; int y; struct Queen* next;}QNode;QNode* head = NULL;int g_num = 0;void EightQueen(QNode*& pq, int row) { 阅读全文
posted @ 2012-10-06 14:57 Mr.DejaVu 阅读(197) 评论(0) 推荐(0) 编辑