八皇后

最近想练习一下c++的编程，虽然说水平不太好，但是循序渐进，总有个过程，写些自己的练习

大体思路：建立一个一维数组，从左到右依次存放皇后的位置，判断每次放的位置是否合适。对每一行进行判断：找到的位置合适就放，并且换到下一行继续找；位置不合适不合适就继续找，如果这一行都不合适的话，返回到上一行的位置继续找。

ps:一开始是想到这相当于一个12345678全排再判断的问题4w种情况吧，毕竟太多了。然后一想，这个也像一个判断一个8位数的问题，实现也有点像出栈入栈的味道。position就像一个栈顶指针

#include<iostream>
#include<math.h>
using namespace std;
int number;
void run(int *);
void output(int *);//输出情况
bool legal(int *,int);//判断是否合适

int main(){
    int net[8];
    for(int i=0;i<8;i++)net[i]=1;
    run(net);
    cout<<"total:"<<number<<endl;
    system("pause");
    return 0;
}

void run(int *net)
{
    int position=1;
    while(net[0]<9){    
        while(1){//处理position层
            if(net[position]==9){//这行都找完了
                net[position]=1;
                net[position-1]++;
                position--;
                break;
            }
            if(!legal(net,position)){//位置不合适，看看下一个
                net[position]++;
                continue;
            }else{//位置合适
                if(position==7){//最后一行就输出
                output(net);
                number++;
                net[position]++;
                }else{//不是最后一行就换下一行继续
                    net[++position]=1;
                    break;
                }
            }
        }
    }
}

bool legal(int *net,int position)//判断第position行的数字是否合法
{
    for(int i=0;i<position;i++){
        if(net[i]==net[position]||position-i==abs(net[i]-net[position]))
            return false;
    }
    return true;
}

void output(int *net)//输出网格
{
    for(int i=0;i<8;i++){
        for(int j=0;j<8;j++){
            if(j==net[i]-1)
                cout<<1;
            else
                cout<<"x";
        }
        cout<<endl;
    }
    cout<<endl;
}