4.17 N皇后问题

题目】:

  N皇后问题是指在N*M的棋盘上要摆N个皇后,要求任何两个皇后不同行、不同列,也不在同一条斜线上。给定一个整数n,返回n皇后的摆法有多少种

  举例:

    n=1,返回1

    n=2或3,2皇后和3皇后问题无论怎么摆都不行,返回0

    n=8,返回92


题目来源:左程云老师《程序员代码面试指南》

猜你喜欢

转载自www.cnblogs.com/latup/p/10151472.html