【洛谷】P1219 N皇后问题

代码如下，i+j和i-j+n很难想啊，但是全是套路！

• 回溯是在拓展的哪个语句之后进行，因为深入进去后结果是在之后的函数调用里得到
• 有时候直接输出就行，不必存储
• 这种规律套路直接想不好得到，记住就行了

代码如下：

#include<iostream>
using namespace std;
/*i+j i-j是关键
	By Felix Chang*/
int n,cnt;
int vertical[30] = {
   0};
int left1[30] = {
   0};
int right1[30