解题思路:
两步走: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])
0.0分
2 人评分
C语言程序设计教程(第三版)课后习题1.5 (C语言代码)浏览:620 |
【蟠桃记】 (C语言代码)浏览:664 |
【绝对值排序】 (C语言代码)浏览:823 |
蛇行矩阵 (C语言代码)浏览:536 |
C语言程序设计教程(第三版)课后习题4.9 (C语言代码)浏览:691 |
C语言程序设计教程(第三版)课后习题5.5 (C语言代码)浏览:560 |
C语言程序设计教程(第三版)课后习题10.1 (C语言代码)浏览:567 |
简单的a+b (C语言代码)浏览:950 |
C语言程序设计教程(第三版)课后习题10.5 (C语言代码)浏览:956 |
字符删除 (C语言代码)浏览:721 |