1.28翻译

OpenJudge - 06:N Queens

06:N Queens

• 查看
• 提交
• 统计
• 提问

总时间限制: 

1000ms

内存限制: 

65536kB

描述

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.

确定N个皇后放置的列。列应该大于1小于N。列应该完全不同。每列加上它的下标应该与其他的不同。每列减去它的下标也应该与其他的不同。

输入

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

一个不超过200的正整数。

输出

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.

一个N*N的0/1矩阵A={a[i][j]},a[i][j]=1表示在（i，j）里面存在皇后，否则a[i][j]=0。

样例输入

4

样例输出

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