n皇后问题

#include<iostream>
using namespace std;
#include<vector>
//将所放置的x,y位置的皇后的8个方向全部置为1
void SetQueue(int x,int y,vector<vector<int>>&flag)
{
  int dx[8]={-1,1,0,0,-1,-1,1,1};//代表八个方向
  int dy[8]={0,0,-1,1,-1,1,-1,1};
  flag[x][y]=1;//此刻皇后所在的位置置为1
  for(int i=0;i<flag.size();++i)
  {
      fot(int j=0;j<8;++j)//8个方向
      {
        int newx=i*dx+x;//皇后移动（上下左右，上左右，下左右)
        int newy=i*dy+y;
        if(newx>0&&newx<flag.size()&&newy>0&&newy<flag.size())//防止出界
         {
            flag[newx][newy]=1;
         }
      } 
  }
}
//当前第k个皇后，总共n个皇后
void fn(int k ,int n, vector<string>&temp,vector<vector<string>>&ret,vector<vector<int>>&flag)
{
  if(k==n)//n个皇后放置完毕1
  ret.push_back(temp);
   return; 
//查看当前第k个皇后要放在第k行的哪一列上
 for(int i=0;i<n;++i)
 {
   vector<vector<int>> flag=t_flag;//保存位置 致使不会走不下
   temp[k][i]='q';
   SetQueue(k,i,flag);
   fn(k+1,n,temp,ret,t_flag);
  //回溯
   temp[k][i]='*';
   flag=t_flag;
 }
}
void main()
{
vector<string> temp;
vector<vector<int>> flag;
vector<vector<string>> ret;
int i,j;
int n=8;//4皇后n=4,8皇后n=8;
for(i=0;i<n,++i)
{
       flag.push_back(vector<int>());
		for (j = 0; j < n; ++j)
			flag[i].push_back(0);
		temp.push_back("");
		temp[i].append(n, '*');
}
fn(0, n, temp, ret, flag);
	for (i = 0; i < ret.size(); ++i)
	{
		cout <<"--------第"<<i+1<<"个-----------"<<endl;
		for (j = 0; j < ret[i].size(); ++j)
			cout << ret[i][j].c_str()<<endl;
	}
}