N皇后的判断

题目描述

国际象棋中，皇后可以在横、竖、斜线上不限步数地吃掉其它棋子。如果能将n个皇后放在n*n的棋盘上，使它们谁也不能被吃掉，输出摆放方法，否则输出NO。

输入格式

一个整数n，表示有n个皇后（1

输出格式

如果无摆放方法输出NO，否则输出若干行，表示n个皇后的摆放方法。按给定顺序和格式输出N皇后问题的解（见样例）。

2

NO

4

No.1
0100
0001
1000
0010
No.2
0010
1000
0001
0100

提示

（暂无提示）

来源

童程童美