VS2017 C++解决八皇后问题(源代码)
八皇后问题(难度系数:***) 八皇后问题是一个古老而著名的问题,它是回溯法的典型例题。该问题是德国著名数学家高斯于1850年提出的:在8行8列的国际象棋棋盘上摆放着八个皇后。若两个皇后位于同一行、同一列或同一对角线上,则称它们为互相攻击。在国际象棋中皇后是最强大的棋子,因为它的攻击范围最大。 本题目的要求是:在8×8的国际象棋棋盘上,放置8个皇后。要求使这八个皇后不能互相攻击,即每一横行、每一列、每一对角线上均只能放置一个皇后,求出所有可能的方案,输出这些方案,并统计方案总数。 【基本要求】: (1)依次输出各种成功的放置方法。 (2)最好能画出棋盘的图形形式,并在棋盘上动
用户评论