关注
为啥第三题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
相关推荐
04-15 13:02
四川轻化工大学 测试工程师 点赞 评论 收藏
分享
点赞 评论 收藏
分享
牛客热帖
更多
- 1... 挑战 26 届最速转正失败——我做错了什么3.1W
- 2... 我的校园恋爱正式结束了1.2W
- 3... 25的兄弟们还在战斗吗?1.0W
- 4... 坐我后面的妹妹被拉走了!!8674
- 5... 从后端的角度聊一聊:2728届想要搞开发的同学现在最应该干什么?8427
- 6... 毕业照和春招结束代表着我的学生时代落幕了7317
- 7... 好想加班好想加班,啊啊我的钱(っ╥╯﹏╰╥c)5901
- 8... 双非大一百度timeline4956
- 9... 秋招提前上岸,这个机会真的不错!建议大家冲!4890
- 10... 实习不满意,可以直接拎包就走吗?4890
正在热议
更多
# 写给毕业5年后的自己 #
1605次浏览 30人参与
# 上班苦还是上学苦呢? #
220729次浏览 1308人参与
# 华泰证券Fintech星战营 #
165963次浏览 188人参与
# 职场捅娄子大赛 #
304534次浏览 3060人参与
# 市场营销人求职交流聚集地 #
115780次浏览 1078人参与
# 华为求职进展汇总 #
4630955次浏览 28205人参与
# 如何缓解求职过程中的焦虑? #
4300次浏览 70人参与
# 如果今天是你的last day,你会怎么度过? #
20572次浏览 188人参与
# 好好告别我的学生时代 #
21942次浏览 454人参与
# 薪资爆料 #
107653次浏览 1156人参与
# 运营商笔面经互助 #
145211次浏览 1622人参与
# 晒一下我的毕业照 #
25189次浏览 228人参与
# 外包能不能当跳板? #
31247次浏览 200人参与
# 非技术求职现状 #
424725次浏览 2923人参与
# 简历无回复,你会继续海投还是优化再投? #
68722次浏览 697人参与
# 你的实习什么时候入职 #
248251次浏览 1889人参与
# 记录实习开销 #
15757次浏览 107人参与
# 我是XXX,请攻击我最薄弱的地方 #
26653次浏览 256人参与
# 宇通求职进展汇总 #
19852次浏览 162人参与
# 运营来爆料 #
43388次浏览 323人参与
# 00后45度躺现状 #
93786次浏览 488人参与