问题 3510 --八皇后问题

3510: 八皇后问题★★★

时间限制: 1 Sec  内存限制: 128 MB
提交: 430  解决: 200
[提交][状态][命题人:]

题目描述

八皇后问题，是一个古老而著名的问题。该问题是国际西洋棋棋手马克斯·贝瑟尔于1848年提出：在8×8格的国际象棋上摆放八个皇后，使其不能互相攻击，即任意两个皇后都不能处于同一行、同一列或同一斜线上，问有多少种摆法。 高斯认为有76种方案。1854年在柏林的象棋杂志上不同的作者发表了40种不同的解，后来有人用图论的方法解出92种结果。

输入

给定一个8*8的二维字符数组

‘*’表示当前格子为空

‘#’表示当前格式放置了皇后

输出

如果符合上述八皇后的摆放规则，则输出Queen

否则输出Cinderella

样例输入
Copy
******#*
****#***
*******#
*****#**
***#****
*#******
**#*****
#*******
样例输出
Copy
Cinderella

提示

来源

Titan2020 

[提交][状态]