算法竞赛入门-回溯-7.4.1-八皇后问题

八皇后问题，再一次加深了一下深搜。

#include <iostream>
#include <cstring>

using namespace std;

int via[3][15],nums = 0;

void eight(int cur)
{
if(cur == 8) nums++;
else for(int m = 0;m < 8;m++)
{
if(!via[0][m] && !via[1][cur+m] && !via[2][7-m+cur])
{
via[0][m] = via[1][cur+m] = via[2][7-m+cur] = 1;
eight(cur+1);
via[0][m] = via[1][cur+m] = via[2][7-m+cur] = 0;
}
else continue;
}
}

int main()
{
memset(via,0,sizeof(via));
eight(0);
cout << nums << endl;
return 0;
}