算法提高 8皇后·改
问题描述
规则同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
思路:
此题就是八皇后的程序只不过加了一个计数的,我们知道八皇后可以用vis列表来表示列和对角线。
所有我们建立函数只需要在原基础加个m了就是就行了,k表示层。
程序:
n=[list(map(int,input().split())) for i in range(8)