为啥第三题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

相关推荐

不愿透露姓名的神秘牛友
06-29 17:30
找实习找着找着就要进入7月了,马上秋招也要开始了,找实习还有意义吗?
绝迹的星:有面就面, 没面上就当日薪4位数大佬免费培训, 面上了再考虑要不要实习
点赞 评论 收藏
分享
程序员牛肉:主要是因为小厂的资金本来就很吃紧,所以更喜欢有实习经历的同学。来了就能上手。 而大厂因为钱多,实习生一天三四百的就不算事。所以愿意培养你,在面试的时候也就不在乎你有没有实习(除非是同级别大厂的实习。) 按照你的简历来看,同质化太严重了。项目也很烂大街。 要么换项目,要么考研。 你现在选择工作的话,前景不是很好了。
点赞 评论 收藏
分享
牛客网
牛客网在线编程
牛客网题解
牛客企业服务