N 皇后问题

试题分析：由八皇后问题，我们可以推出n皇后问题的解法，我们定义了一个函数用来检查当前列，当前对角线是否有皇后（因为我们是一行一行遍历，所以不需要检查行），如果可以放置，我们就放置并标记。再继续寻找下一行。最后如果有方案，我们就将flag赋值为1，如果flag=0则证明没有方案。

代码如下：