Problem 1059 --搜索-八皇后问题DFS

1059: 搜索-八皇后问题DFS

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 52  Solved: 18
[Submit][Status][Web Board][Creator:]

Description

Input

皇后个数n

Output

第一行一共有多少种摆放方法。第二行为在所有的摆放方式中,所有皇后的坐标值之和的最大值。即所有皇后的i和j下标之和的最大值,i和j都从0开始。

Sample Input

8

Sample Output

92
56

HINT


下面的例子仅作参考,不是题解。



















Source

[Submit][Status]