ABCDjklllll的博客

原创 N皇后的源代码&&分析

N皇后（N<=20）在你弄懂其他皇后后是比较好理解的，你可以发现1`3皇后之间是没有解的，就是因为这几种情况不满足条件：1.同行同列不能有皇后（同行已经被抛弃了，以为我们已经知道每行就只有一个皇后）。2.左上角和右下角（正对角线）上不能有皇后存在。3.左上角和右上角（反对角线）上不能有皇后存在。所以我们要用一个数组标明 列、正对角线、反对角线  上的情况（并不是将对角线全部标记，而是标记一个...