c++编程解决趣味问题

c++编程解决趣味问题

C++经典实用趣味编程百例精解(98)-八皇后问题 在一个8×8国际象棋盘上，有8个皇后，每个皇后占一格； 要求皇后间不会出现相互“攻击”的现象， 即不能有两个皇后处在同一行、同一列或同一对角线上。 问共有多少种不同的方法。 *问题分析与算法设计 这是一个古老的具有代表性的问题，用计算机求解时的算法也很多， 这里仅介绍一种。 采用一维数组来进行处理。数组的下标i表示棋盘上的第i列，a[ i]的值表示皇后在第i列所放的位置。如：a[1]=5， 表示在棋盘的第一例的第五行放一个皇后。 程序中首先假定a[1]=1， 表示第一个皇后放在棋盘的第一列的第一行的位置上， 然后试探第二列中皇后可能的位置，找到合适的位置后， 再处理后续的各列，这样通过各列的反复试探， 可以最终找出皇后的全部摆放方法。 程序采用回溯法，算法的细节参看程序。 *程序说明与注释 #include #define NUM 8 int a[NUM+1]; int main() { int i,k,flag,not_finish=1,count=0; i=1; a[1]=1; printf("The possible configuration of 8 queens are:\n"); while(not_finish) { while(not_finish&&i<=NUM) { for(flag=1,k=1;flag&&k1&&a[i]==NUM) a[i]=1; else if(i==1&&a[i]==NUM) not_finish=0; else a[i]++; } else if(a[i]==NUM) a[i]=1; else a[i]++; } else if(++i<=NUM) if(a[i-1]==NUM) a[i]=1; else a[i]=a[i-1]+1; } if(not_finish) { ++count; printf((count-1)%3?" [%2d]: ":" \n[%2d]: ",count); for(k=1;k<=NUM;k++) printf(" %d",a[k]); if(a[NUM-1]
麻烦采纳，谢谢!