摘要: 题目描述: 在8×8格的国际象棋上摆放八个皇后,使其不能互相攻击,即任意两个皇后都不能处于同一行、同一列或同一斜线上,问有多少种摆法! 这道题,很明显的回溯法 回溯法的的精髓说白了就是要有一个状态标志,然后根据这标志来决定,下一步走不走. 这里这个标志我们选用一个n*n的二维数组 #include" 阅读全文
posted @ 2020-05-01 17:47 TiSou1 阅读(181) 评论(0) 推荐(0)