八行代码解决八皇后问题（c++）

　　说的有点夸装，实际上并不只是巴航代码，加上前面的变量声明之类的一共有40多行的样子吧，好像是
在知乎上看到的，现在有时间再把它写下来：
　　其中用到了一些c++11特性，例如lambda 以及给予范围的 for循环。
　　其他的没什么好说的，看代码，上面也有注释的。

 #include <iostream>
 #include <algorithm>
 #include <vector>
 #include <set>
 using namespace std;
 void eightQueen(int n);
 int main()
 {
     eightQueen();
     system("pause");
     return ;
 }

 void eightQueen(int n)
 {
     int count = ;
     vector<int> border(n);
     for (int i = ; i < n; ++i)
         border[i] = i + ;    //这一步就决定了每一行的上下左右都不会有其他的皇后
     vector<int> afterAdd();
     vector<int> afterSub();
     for(;;){
         transform(border.begin(), border.end(), afterAdd.begin(),
             [](int i)->int{static int index = ; i += index; index++; return i; });
         transform(border.begin(), border.end(), afterSub.begin(),
             [](int i)->int{static int index = ; i -= index; index++; return i; });
         set<int> afterAddSet(afterAdd.begin(), afterAdd.end());
         set<int> afterSubSet(afterSub.begin(), afterSub.end());
         if (afterAddSet.size() ==  && afterSubSet.size() == ){    //如果斜对角线上都没有元素话
             ++count;
             for (auto c : border)
                 cout << c << ' ';
             cout << endl;
         }
         if (!next_permutation(border.begin(), border.end())){
             cout << "Total : " << count << endl;
             break;
         }
     }
 }

嗯大概就是这样，下面是结果：

Total : 

一共有92种方式，由于是枚举了所有的可能情况，所以用时稍微有一点长。