英文题面翻译（17）

英文题面:

http://noi.openjudge.cn/english/06/

翻译:

描述:

确定应该放置N个皇后的列。列应该大于1小于N，所有列都不相同,每列加上或减去其索引都与其他列不同。

输入：

一个正整数N（N＜=200)。

输出：

一个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