OpenJudge

2:判断是否是可行解串

总时间限制:
1000ms
内存限制:
65536kB
描述

会下国际象棋的人都很清楚:皇后可以在横、竖、斜线上不限步数地吃掉其他棋子。如何将8个皇后放在棋盘上(有8×8个方格),使它们谁也不能被吃掉!这就是著名的八皇后问题。

对于某种摆放方法,定义一个解串x与之对应,即x = x[1],x[2]...x[8],其中x[i]为第i行皇后所处的列号。

给定一个解串x,请你在棋盘上标记出每个皇后的位置,并判断x是否是一组可行解。

输入
一个解串x,既1~8的一个排列,空格隔开。
输出
输出8×8的棋盘矩阵,皇后处标记为Q,其他标记为0
第9行,若是可行解输出“Yes”,否则输出“No”。
样例输入
3 8 4 7 1 6 2 5 
样例输出
0 0 Q 0 0 0 0 0 
0 0 0 0 0 0 0 Q 
0 0 0 Q 0 0 0 0 
0 0 0 0 0 0 Q 0 
Q 0 0 0 0 0 0 0 
0 0 0 0 0 Q 0 0 
0 Q 0 0 0 0 0 0 
0 0 0 0 Q 0 0 0 
Yes
全局题号
15338
添加于
2017-06-27
提交次数
118
尝试人数
54
通过人数
54