LeetCode-N-Queens II

class Solution {
public:
    int tot;
int c[100];
void search(int cur,int n)//cur代表着行，i代表着列
{
    int i,j;
    int ok;
    if(cur==n)
        tot++;
    else
    {
        for(i=0;i<n;i++)
        {
            ok=1;
            c[cur]=i;//把第cur行的数放在第i列上
            for(j=0;j<cur;j++)
            {
                if(c[cur]==c[j]||cur-c[cur]==j-c[j]||cur+c[cur]==j+c[j])
                {
                    ok=0;
                    break;
                }
            }
            if(ok)
                search(cur+1,n);
        }
    }
    
}
int totalNQueens(int n)
{
    tot=0;
    search(0,n);
    return tot;
}

};//方法来源，我的入门书籍 刘汝佳的白书，在此感谢