N皇后问题的拉斯维加斯算法和回溯算法

#include
#include
#include
#define N 20
using namespace std;

int T[100];        //(i,T[i])指放在第i行第T[i]列
int k=0;         //当前已经放置了多少行

bool place(int j);

bool backtrace(int row){       //当前已经放置完第1,2,3...row行，从第row+1行开始回溯
    T[k+1]=0;
    if(row==N)
        return true;
    while(k>=row){
        T[k+1]+=1;
        while((k+1)