国际象棋中的皇后可以沿着水平线,垂直线,或者斜线前进,吃掉遇到的所有棋子。如果棋盘上的每个皇后都相安无事既不被其他皇后吃掉。
(1)如果棋盘上有4个皇后,则使这4个皇后如何相安无事的方法有几种。并打印出所有的情况。(其中用0表示该位置没有皇后,用1表示该位置有皇后,棋盘为4*4结构)
(2)如果棋盘上有8个皇后呢?有几种方法?(棋盘为8*8结构)
(3)如果棋盘上有n个皇后,又有几种方法?(棋盘为n*n结构)(要求用键盘输入一个数n(n<16),输出方法的种数)
对于4皇后问题,可以用暴力穷举,写出所以的4*4的矩阵,然后判断是否满足皇后的规则,其中对角线的皇后的行列值相对应相减是相等,所以可以找出结果,但是对于大于4的皇后问题来说,就不能用这样的方法了,先从键盘输出n的值,然后一行一行的分析ÿ