2022年1月20日
n皇后及2n皇后
摘要： n皇后: 在n*n的格子中摆放n个皇后,并使每个皇后不能攻击到其他皇后,即同行,同列,对角线四条线上不能有其他皇后 算法: 考虑棋盘上所有位置 对于行为r,列为c的位置(r,c),若该点能放置,就在此放置,然后考虑r+1行,直到所有行被遍历 若对于(r,c)及其衍生情况考虑完毕,恢复在(r,c)放置 阅读全文
posted @ 2022-01-20 10:30 北凤 阅读(75) 评论(0) 推荐(0)