Preparing NOJ

# N Queens

1000ms 65536K

## Description:

Determine the columns of N queens should be place on. Columns should be greater than 1 and less than N. Columns should be all different. Each column plus its index should be different from others. Each column minus its index should also be different from others.

## Input:

One positive integer number N (N <= 200).

## Output:

An N*N 0/1 matrix A = {a[i][j]}, a[i][j]=1 indicates that there is a queue on cell (i,j), and a[i][j]=0 otherwise.

## Sample Input:

4

## Sample Output:

0 1 0 0
0 0 0 1
1 0 0 0
0 0 1 0

Info

Provider NOIOPEN

Origin 简单英文题

Code NOIOPJENGLISH06

Tags

Submitted 0

Passed 0

AC Rate 0%

Date 08/15/2021 18:56:20

Related

Nothing Yet