关注
为啥第三题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
相关推荐
mikumimiku:卧槽,哥们你被裁了啊
点赞 评论 收藏
分享
03-10 18:23
广东工业大学 Java 点赞 评论 收藏
分享
查看18道真题和解析 点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 如何一边实习一边找下家? #
10234次浏览 92人参与
# 你的mentor是什么样的人? #
56386次浏览 769人参与
# 春招/暑实第一面是哪家? #
10690次浏览 151人参与
# 重来一次,你会对开始求职的自己说 #
37884次浏览 401人参与
# 跟HR说什么能被秒回? #
4405次浏览 89人参与
# 你认为工作的意义是什么 #
264730次浏览 1522人参与
# 把自己当AI,现在最消耗你token的问题是什么? #
1026次浏览 52人参与
# 面试官最爱问的 AI 问题是...... #
7591次浏览 279人参与
# 你今年的保底offer是哪家 #
175992次浏览 730人参与
# 哪些瞬间让你真切感受到了工作的乐趣 #
26874次浏览 111人参与
# 你收到了哪些公司的笔试? #
9774次浏览 51人参与
# 现在入门AI应该走哪些方向? #
1726次浏览 44人参与
# 你的嫡系AI是哪个? #
1832次浏览 53人参与
# 你现在的工作,是“成长”还是“消耗”? #
5724次浏览 100人参与
# 为什么国企只招应届生 #
244109次浏览 1306人参与
# 烟草笔面经互助 #
27779次浏览 202人参与
# 快手求职进展汇总 #
741754次浏览 7119人参与
# 27届实习投递记录 #
2706次浏览 62人参与
# 你怎么评价今年的春招? #
155711次浏览 1415人参与
# 华为海思工作体验 #
44446次浏览 157人参与