N皇后问题

这题是回溯法的经典例题，在剪枝的判断中，需要判断3个条件：

1. 每列是否冲突
2. 45°对角线是否冲突
3. 135°对角线是否冲突

对于第1个条件，可以很容易想到用数组查询；但对于第2和第3个条件，我原来是用for循环检查的，后来发现更优的解法：也可以用数组查询法，这样这三个条件就可以统一起来了。