递归--回溯法--N皇后问题

完成8皇后问题，若棋盘为5X5

//完成8皇后问题，若棋盘为5X5或9X9结果如何
#include<iostream>
#include<vector>
#include<string>
using namespace std;
//x,y表示放置皇后的坐标，二维数组attack表示棋盘是否可放置皇后 
void put_queen(int x,int y,vector<vector<int> >&attack)
{
	//定义方向数组，周围8个方向
	static const int dx[]={-1,1,0,0,-1,-1,1,1};
	static const int dy[]={0,0,-1,1,-1,1,-1,1};
	attack[x][y]=1;//将皇后位置标记为1
	//将该皇后可能攻击的位置进行标记
	for(int i;i<attack.size();i++)
	{
		for(int j=0;j<8;j++)
		//遍历8个方向 
		{
			int nx=x+i*dx[j];
			int ny=y+i*dy[j];
			//新位置要在棋盘范围内
			if(nx>=0&&nx<attack.size()&&ny>=0&&ny<attack.size())
			{
				attack[nx][ny]=1;
			}
		}
	} 
}
//回溯法函数，k表示当前的行，n表示n皇后
//queen储存皇后位置，attack标记皇后攻击位置，solve储存全部解法
void backtrack(int k,int n,vector<string>&queen,
	vector<vector<int> >&attack,
	vector<vector<string> >&solve)
{
	if(k==n)//找到一组解 
	{
		solve.push_back(queen);
		return; 
	}
	for(int