2024年2月5日

八皇后问题

摘要： 题目描述 在国际象棋棋盘上放置八个皇后，要求每两个皇后之间不能直接吃掉对方 引入状态数组vis[8][8]，vis[i][j]表示(i,j)被多少个皇后攻击 之所以不用0,1来表示(i,j)是否被攻击，是因为回溯时，拿走一个皇后，也要将它攻击的位置清除，但如果把他攻击的位置变成0,那别的皇后对这个位 阅读全文

posted @ 2024-02-05 19:04 可爱楷玩算法 阅读(19) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示