2020年6月4日
n皇后问题
摘要： 题目：在N*N格的格子上摆放N个皇后，使其不能互相攻击，即任意两个皇后都不能处于同一行、同一列或同一斜线上，问有多少种摆法？ 分析： ①N*N个格子的棋盘可以用二维数组表示，但可用一个长度为n的一维数组，每个皇后坐标表示为 ( i , v[ i ] ) ，这样更为节省空间。 ②任意两个皇后不能处于同 阅读全文
posted @ 2020-06-04 20:12 lmiz 阅读(188) 评论(0) 推荐(0)