eight_queens

#include <iostream>
#include <vector>
#include <algorithm>using namespace std;const int MAX = 8;
vector<int> board(MAX);//board[i]是横坐标
//i是纵坐标
void show_result() {for(size_t i = 0;i < board.size(); i++) {cout << "(" << i << "," << board[i] << ")";}cout << endl;
}int check_cross() {for(size_t i = 0; i < board.size(); i++) {for(size_t j = i+1; j < board.size(); j++) {if((j-i) == (size_t)abs(board[i]-board[j])) {return 1;}}}return 0;
}void put_chess() {while(next_permutation(board.begin(), board.end())) {if(!check_cross()) {show_result();}}
}int main() {for(size_t i = 0; i < board.size(); i++) {   board[i] = i;}put_chess();return 0;
}

eight_queens相关推荐

Prolog学习：数独和八皇后问题
上一篇简单介绍了下Prolog的一些基本概念,今天我们来利用这些基本概念解决两个问题:数独和八皇后问题. 数独数独是一个很经典的游戏: 玩家需要根据n×n盘面上的已知数字,推理出所有剩余空格的数字, ...
八皇后问题python_python求解八皇后问题
今天突然有个行外的朋友扔了一张图给我,希望我能帮他用python做一下这个作业--八皇后问题. 八皇后问题是一种经典的数学求解问题,规则是在8×8的国际象棋棋盘上,要求在每一行(或者每一列)放置一个皇 ...
Algorithm summary
2018.5.24日更新: 去掉原文中的目录,修正了目前我发现的错别字(其实也没几个,但是本着严谨的态度我还是决定修改过来),增添了部分代码注释(发现自己写的代码现在竟然看不懂,只能强行加注释了-) ...

eight_queens

eight_queens相关推荐

最新文章

热门文章