5251 - 8皇后(改)

通过次数

0

提交次数

2

时间限制 : 1 秒
内存限制 : 2556 MB

  规则同8皇后问题,但是棋盘上每格都有一个数字,要求八皇后所在格子数字之和最大。

输入

  一个8*8的棋盘。

输出

  所能得到的最大数字和

样例

输入

1 2 3 4 5 6 7 8
9 10 11 12 13 14 15 16
17 18 19 20 21 22 23 24
25 26 27 28 29 30 31 32
33 34 35 36 37 38 39 40
41 42 43 44 45 46 47 48
48 50 51 52 53 54 55 56
57 58 59 60 61 62 63 64

输出

260

提示

数据规模和约定

  棋盘上的数字范围0~99

来源

蓝桥杯提高