关注
为啥第三题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
相关推荐
07-09 20:50
门头沟学院 Java 
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 校招阶段,学历VS技术哪个更重要? #
9143次浏览 114人参与
# 顺丰求职进展汇总 #
52798次浏览 283人参与
# 不卡学历的大厂有哪些? #
15447次浏览 113人参与
# 腾讯音乐求职进展汇总 #
96929次浏览 563人参与
# 没有合适的工作,你会先找个干着,还是考公考研 #
121152次浏览 1145人参与
# 除了主业以外,你还有哪些其他收入? #
6107次浏览 105人参与
# 实习时,大家都怎么称呼自己的mentor? #
42918次浏览 270人参与
# 摸鱼被leader发现了怎么办 #
60570次浏览 369人参与
# 视觉/交互/设计招聘信息汇总 #
17982次浏览 612人参与
# 社恐入职新公司如何融入团队 #
10779次浏览 62人参与
# 实习如何「偷」产出? #
24644次浏览 302人参与
# 风评不好的公司,你会去吗? #
44920次浏览 320人参与
# 考研可以缓解求职焦虑吗 #
53386次浏览 474人参与
# 职场新人体验 #
14194次浏览 144人参与
# 实习打杂,要跑路吗 #
12253次浏览 156人参与
# 校园里的破防时刻 #
6870次浏览 76人参与
# 金融财经春招备战日记 #
22583次浏览 135人参与
# 求职遇到的搞笑事件 #
121643次浏览 795人参与
# 听到哪句话就代表面试稳了or挂了? #
175854次浏览 1395人参与
# 软开人,秋招你打算投哪些公司呢 #
107571次浏览 976人参与