回溯法之八皇后问题

八皇后问题就是在一个8*8的棋盘上任何两列的行、列、对角线上都不容许有其余元素，问在棋盘上放8个棋子共有多少种放法？数组 题目不难，想必不少人都有解决思路。可是你的解决思路是最简的吗？spa 假如第一行放一个那么第二行有7种放法，而后第3行又有6种放法，以此类推，共有8！=40320个。code 递归都会写，关键是判断条件，如何简化判断。递归 int tot = 0; int c[100]; vo

>>阅读原文<<