2087: 蓝桥杯算法提高VIP-8皇后·改（Python3）非常巧妙的思路，7行最简代码

解题思路:
两步走：1.先求八皇后问题；2.把坐标代入求和，取最大值即可。

参考1：https://www.zhihu.com/question/27710152/answer/37758735

参考2：https://zhuanlan.zhihu.com/p/35915489

注意事项:
1.使用标准库；

2.在参考上加一点本题的要求即可。

参考代码:

from itertools import permutations

n, res = 8, []
value = [list(map(int, input().split())) for _ in range(n)]
for vec in permutations(range(n)):
    if n == len(set(vec[i] + i for i in range(n))) == len(set(vec[i] - i for i in range(n))):
        res.append(vec)
print(max([sum(value[j][k] for j, k in zip([i for i in range(n)], res_))] for res_ in res)[-1])