回溯算法之八皇后问题

// 八皇后问题是一个古老而著名的问题。该问题是十九世纪著名的数学家高斯1850年提出：
// 在8X8格的国际象棋上摆放八个皇后，使其不能互相攻击，
// 即任意两个皇后都不能处于同一行、同一列或同一对角线上，问有多少种摆法。
//其实刚开始我自己也是用的这种方法，但是我就是感觉逻辑上想的通，但是用代码实现起来很麻烦
//甚至感觉心有而力不足 很多题目都是这种感觉像华为编程比赛最后一道题也是这种感觉
//常见的算法是有用处的 这就是回溯算法（八皇后、迷宫、配色、电路板）2013/3/29 by etwd
//本题的关键1：在对角线上是否有皇后的判断 同一对角线上元素的性质 为行+列 或 行与列的差为一常数 本例采用8+列-行 
#include <iostream>
#include<vector>
using namespace std;
//void main()
void m17()
{
vector<int> col(9,0),a(9,1),b(17,1),c(17,1);
int good=1,m=1,sum=0;
col[m]=1;//在1行1列上先放一个
while (m!=0)
{
//先判断能否放成 
if(good)
{
   //如果放成 要先判断是否是最后一列 
//若不是则开始放第下一列的第一行 同时把其 所在行及对角线都致0
if(m!=8)
{a[col[m]]=b[m+col[m]]=c[8+m-col[m]]=0;
m++;
col[m]=1;
}
else //当是最后一列时
{
sum++;
//后面的忘记考虑了 1 其它的可能 也就是要继续试探 2当试探到行结束时又要怎么办
while(col[m]==8)m--;
a[col[m]]=b[m+col[m]]=c[8+m-col[m]]=1;
col[m]++;
}
}
//如果没有放成 则移向下一行 ；如果移到最后一行都没有放成 则要开始回溯
else
{
//如果没有到最后一行
// if(col[m]!=8)
// {
// col[m]++;
// }
// //否则 开始回溯 把列向前移 将前一个皇后位置下移 同时将之前的行与对角线恢复原值
// else
// {   while(col[m]==8) m--;
// a[col[m]]=b[m+col[m]]=c[8+m-col[m]]=1;
// col[m]++;
// }
///
//if(col[m]==8)
//{   
while(col[m]==8){ m--;
a[col[m]]=b[m+col[m]]=c[8+m-col[m]]=1;
}col[m]++;
}
good=a[col[m]]&&b[m+col[m]]&&c[8+m-col[m]];//如果有一个为0，则不能放
}
cout<<sum<<endl;
}
//关于这个题目 中逻辑问题 逻辑基本上是对的 但是if else 没有用好 可能还是中间哪没有按步骤来吧 
//以后 if 与else顺序 先发生的写if 后发生的写else