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

NOIOPEN

Provider NOIOPEN

Origin 简单英文题

Code NOIOPJENGLISH06

Tags

Submitted 0

Passed 0

AC Rate 0%

Date 08/15/2021 18:56:20

Related

Nothing Yet