关注
为啥第三题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
相关推荐
点赞 评论 收藏
分享
05-11 11:58
中国矿业大学 Java 
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 你觉得实习能学到东西吗 #
30880次浏览 632人参与
# 机械人集合!你是什么工程师? #
15308次浏览 88人参与
# 现代汽车前瞻技术研发急速编程挑战赛 #
25948次浏览 211人参与
# 秋招什么时候开投比较合适? #
19010次浏览 274人参与
# 发工资后,你做的第一件事是什么 #
67558次浏览 229人参与
# 如何准备秋招 #
18064次浏览 348人参与
# 百度工作体验 #
219208次浏览 1957人参与
# 机械人与华为的爱恨情仇 #
116197次浏览 942人参与
# 工作中哪个瞬间让你想离职 #
25437次浏览 177人参与
# 硬件应届生薪资是否普遍偏低? #
73580次浏览 514人参与
# 不考虑转正,实习多久合适 #
31570次浏览 145人参与
# 影石Insta360求职进展汇总 #
123124次浏览 1069人参与
# 通信和硬件还有转码的必要吗 #
57249次浏览 526人参与
# 24届的你们都什么时候入职? #
59957次浏览 424人参与
# 面试被问期望薪资时该如何回答 #
255974次浏览 1479人参与
# 实习,不懂就问 #
41843次浏览 643人参与
# 你们公司几号发工资 #
20524次浏览 139人参与
# 软开人,秋招你打算投哪些公司呢 #
102425次浏览 958人参与
# 每个月的工资都是怎么分配的? #
25045次浏览 408人参与
# 如果你有一天可以担任公司的CEO,你会做哪三件事? #
28977次浏览 460人参与
# 你觉得现在还能进互联网吗? #
7465次浏览 130人参与