!-- flowchart 箭头图标 勿删 --
n皇后问题，用回溯法就可以解决。如果当前位置可以摆放，就将当前位置设置为’Q’并尝试在下一行摆放，在尝试完这种情况后，再将当前位置重新设置维’.’，如果当前位置不可以拜访，就判断下个位置能否摆放。而判断能否摆放主要有4个约束，一个是不在同一行，一个是不在同一列，两个是不在同一条斜线。所以本方法中用数组存储了每行、每列、每斜线是否被摆放过。需要注意的是，在同一个斜线的位置的坐标要么相加为同一值，要么相差为同一值，可以用这两个判断方式来判断当前位置所在斜线。n皇后问题，用
