N皇后问题的c++解法+java解法+python解法

//

#include <iostream>
#include<bits/stdc++.h>
using namespace std;
int ar[11][11];
int n;
bool issafe(int row ,int col)
{
    //colomn check
    int count=0;
    for(int k=0;k<row;k++)
        if(ar[k][col]==1)
        return false;
    //upper right diagnoal
    int k=row;int l=col;
    while(k>=0&&l<n){
        if(ar[k][l]==1)
            return false;
        k--;l++;
    }
    //upper left diagnoal
    k=row,l=col;
    while(k>=0&&l>=0)
    {
        if(ar[k][l]==1)
            return false;
        k--;l--;
    }
    return true;
}
bool solve(int row)
{
    if(row>=n)
        return true;
    for(int i=0;i<n;i++)
    {
        if(issafe(row,i))
        {
            ar[row][i]=1;
            if(solve(row+1))
                return true;
            ar[row][i]=0;//hui shuo
        }
    }
    return false;
}
void print()
{
    for(int i=0;i<n;i++)
    {
        for(int j=0;j<n;j++)
        {
            cout<<ar[i][j]<<" ";
        }
        cout<<endl;
    }
}


int main()
{

    cin>>n;
for(int i=0;i<n;i++)
    for(int j=0;j<n;j++)
     ar[i][j]=0;

if(solve(0))
    print();
else
    cout<<"Not possible";

}

//java

/* Java