八皇后问题

#include<iostream>
#include<stack>
using namespace std;
#define N 8
int a[N][N]={0};
typedef struct seat
{
int x;
int y;
}Node;
static stack<Node> path;

void set(int x,int y)
{
int i=x,j=y;
while(i>=0&&i<N&&j<N&&j>=0)
{
a[++i][++j]=1;
}
i=x,j=y;
while(i>0&&i<N&&j<N&&j>0)
{
a[--i][--j]=1;
}
i=x,j=y;
while(i>0&&i<N&&j<N&&j>=0)
{
a[--i][++j]=1;
}
i=x,j=y;
while(i>=0&&i<N&&j<N&&j>0)
{
a[++i][--j]=1;
}
for(i=0;i<N;++i)
{
a[i][y]=1;
a[x][i]=1;
}
}

void zero();
void repeal()
{
stack<Node>  t;
path.pop();
zero();
while(!path.empty())
{
set(path.top().x,path.top().y);
t.push(path.top());
path.pop();
}
while(!t.empty())
{
path.push(t.top());
t.pop();
}


}



bool is_valid(int x,int y)
{
return a[x][y]==0;
}

void zero()
{
for(int i=0;i<N;++i)
for(int j=0;j<N;++j)
a[i][j]=0;
}

void show_stack()
{
stack<Node> t;
while(!path.empty())
{
cout<<'('<<path.top().x<<','<<path.top().y<<')'<<"->";
t.push(path.top());
path.pop();
}
cout<<"Over"<<endl;
while(!t.empty())
{
path.push(t.top());
t.pop();
}
}



static int result=0;
void queen(int x,int y)
{
static int i=x,j=y;

    while(j<N&&i<N)
    {
    int ti,tj;
        if(is_valid(i,j))
        {
        a[i][j]=1;
        Node tm;
        tm.x=i;
        tm.y=j;
        path.push(tm);
        set(i,j);
        ti=i;
        tj=j;
        ++j;
        i=0;
        if(path.size()==N)
        {
            result++;
            show_stack();
        }
        queen(i,j);
        i=ti;
        j=tj;
        repeal();
        ++i;
        }//if
        else
        ++i;
    }//j
    

}


int main()
{
int x,y;
queen(0,0);
cout<<"Result: "<<result<<endl;
path.~stack();

return 0;
}