关注
为啥第三题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
相关推荐

点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 你现在会用到哪些AI技能? #
6460次浏览 85人参与
# 蚂蚁求职进展汇总 #
123319次浏览 1163人参与
# 智慧芽求职进展汇总 #
1901次浏览 5人参与
# 秋招踩过的“雷”,希望你别再踩 #
85666次浏览 1088人参与
# 我对___祛魅了 #
132492次浏览 736人参与
# 大厂VS公务员你怎么选 #
28160次浏览 397人参与
# 平安产险科技校招 #
851次浏览 0人参与
# 你还有多少年退休? #
26942次浏览 192人参与
# 我的求职进度条 #
92020次浏览 1208人参与
# 实习在多还是在精 #
35305次浏览 243人参与
# 实习下班不想学习,正常吗? #
20435次浏览 174人参与
# 小马智行求职进展汇总 #
13751次浏览 50人参与
# 你的房租占工资的比例是多少? #
65024次浏览 800人参与
# 你见过哪些工贼行为 #
16922次浏览 91人参与
# 金蝶求职进展汇总 #
54099次浏览 263人参与
# 总结:哪家公司面试体验感最好 #
70362次浏览 416人参与
# 校招谈薪一定要知道的事 #
13620次浏览 118人参与
# 找工作中的小确幸 #
27565次浏览 281人参与
# 顺丰求职进展汇总 #
63603次浏览 314人参与
# 非技术岗投递进展 #
158132次浏览 1314人参与
# 反问环节如何提问 #
115591次浏览 2468人参与
# 你觉得材料多少算高薪 #
26309次浏览 159人参与