N皇后问题I

问题：
n 皇后问题研究的是如何将 n 个皇后放置在 n×n 的棋盘上，并且使皇后彼此之间不能相互攻击。
不能相互攻击：不能在同一行，不能在同一列，不能在斜对角。
给定一个整数 n，返回所有不同的 n 皇后问题的解决方案。
示例:

输入: 4
输出: [
 [".Q..",  // 解法 1
  "...Q",
  "Q...",
  "..Q."],

 ["..Q.",  // 解法 2
  "Q...",
  "...Q",
  ".Q.."]
]

解决：
回溯；
简单写一下：从深度为1开始尝试摆放皇后；对于每个深度，都尝试每个位置的摆放；若该摆放位置合法，则深度+1，递归；若不合法，向后尝试其他位置；若当前深度的所有位置都不合法，回溯。当深度=给定皇后数，得到一组解，记录后，回溯。
递归实现；

坑：
坑一： 即使今天幸免于难，也早晚会掉进去的一个坑= =（话说也不可能幸免于难）
最后当深度==给定皇后数时，已经得到一组解，在记录解的时候，因为使用：

	//res是最终的解；list是当前解
	res.add(list);

所以后面再对list中数据修改，删除时，res中也会同步的修改和删除。……
最后……；（如果有更好的方法，望不吝赐教）

List<String> temp=new ArrayList<String>();
for(int i=0;i<list.size();i++){
	temp.add(list.get(i));
}
res.add(temp);

坑二：
也不算是坑，就是个算法中的逻辑问题。
若当前行的摆放位置不合法（当前行如此摆放，后面行没有合法的解），何时，何地，删除当前行存在list中的数据。

最后：
代码不贴了。太低级了。= =