2024年6月21日
[题解]P1219 N皇后问题(深搜板子题)
摘要： N N N皇后问题(P1219) 在 n × n n\times n n×n大小的棋盘上给出 n n n个皇后，寻找使得所有皇后不同处一行、一列或一条斜线上的摆放方案总数。 本题难点在于考虑剪枝条件： 对广度进行剪枝(列)对副对角线进行剪枝： i + j i+j i+j对主对角线进行剪枝： i − 阅读全文
posted @ 2024-06-21 23:54 椰萝Yerosius 阅读(19) 评论(0) 推荐(0)