关注
为啥第三题python暴力只能通过10%,代码有什么问题吗
```
def solve(score, n, m):
# n行m列
(41276)# 前缀和
preSum = [[0] * (m+1) for _ in range(n+1)]
for i in range(1, n+1):
for j in range(1, m+1):
preSum[i][j] = preSum[i][j-1] + preSum[i-1][j] + score[i-1][j-1] - preSum[i-1][j-1]
res = preSum[-1][-1]
total = preSum[-1][-1]
max_len = min(n, m)
for l in range(1, max_len+1):
# l是边长
l -= 1
for i in range(1, n+1-l):
for j in range(1, m+1-l):
cur_sum = preSum[i+l][j+l] - preSum[i+l][j-1] - preSum[i-1][j+l] + preSum[i-1][j-1]
res = min(res, abs(total - 2*cur_sum))
return res
n, m = map(int, input().split())
score = [[] for _ in range(n)]
for i in range(n):
score[i] = list(map(int, input().split()))
print(solve(score, n, m))
```
查看原帖
点赞 3
相关推荐
11-27 14:34
门头沟学院 Java 点赞 评论 收藏
分享
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 你的秋招白月光和意难平公司 #
24041次浏览 208人参与
# 比亚迪求职进展汇总 #
815962次浏览 3142人参与
# 你想跟着什么样领导? #
16159次浏览 151人参与
# 机械人晒出你的简历 #
140327次浏览 865人参与
# 十一月总结 #
28264次浏览 259人参与
# 深信服求职进展汇总 #
238741次浏览 1803人参与
# 如果今天是你的last day,你会怎么度过? #
54728次浏览 311人参与
# 什么样的背景能拿SSP? #
121065次浏览 421人参与
# 机械人还在等华为开奖吗? #
283427次浏览 1446人参与
# 从夯到拉,评价编程语言 #
13199次浏览 106人参与
# 职场上哪些事情令人讨厌 #
28563次浏览 112人参与
# 硬件人秋招进展 #
251925次浏览 3941人参与
# 巨人网络工作体验 #
69629次浏览 499人参与
# 找实习是选平台还是选业务? #
17514次浏览 193人参与
# 考研失败就一定是坏事吗? #
154120次浏览 1090人参与
# 应届生进小公司有什么影响吗 #
102688次浏览 1090人参与
# 分享一个让你热爱工作的瞬间 #
49722次浏览 426人参与
# 影石Insta360求职进展汇总 #
164195次浏览 1331人参与
# 如何提高实习转正率? #
58874次浏览 412人参与
# 实习的内耗时刻 #
204411次浏览 1501人参与