AC总有一天的博客

原创 8皇后问题回溯法

1,每一行都必须放一个黑皇后、一个白皇后。 2,从第一行到最后一行，先把黑皇后放好，再放白皇后。（当然不只这种放法） 3,放的时候注意的是0的地方不能放，放过的地方不能放。 （本以为是在N皇后基础上直接是有序选两个的总和，并不是：不同放法可能有相同的使用点） */ #include<iostream> using namespace std; int s[13][13]; in...