最后一个点 我看C++开LL过了 ,python应该怎么改呢
  • 板块P2004 领地选择
  • 楼主qiu147
  • 当前回复1
  • 已保存回复1
  • 发布时间2024/3/10 23:10
  • 上次更新2024/3/11 13:49:38
查看原帖
最后一个点 我看C++开LL过了 ,python应该怎么改呢
697367
qiu147楼主2024/3/10 23:10
import sys
n,m,c = map(int,sys.stdin.readline().split())
maxx = -10000
arr = []
for i in range(m):
    read =  list(map(int,sys.stdin.readline().split()))
    arr.append(read)
s = [[0 for i in range(m+1)]for j in range(n+1)]
for i in range(1,n+1):
    for j in range(1,m+1):
        s[i][j] = s[i-1][j] + s[i][j-1] -s[i-1][j-1] +arr[i-1][j-1]

for i in range(c,n):
    for j in range(c,m):
        if (s[i][j]-s[i-c][j]-s[i][j-c]+s[i-c][j-c]>maxx):
            maxx = s[i][j]-s[i-c][j]-s[i][j-c]+s[i-c][j-c]
            xx = i-c+1
            yy = j-c+1
print("%d %d"%(xx,yy))

2024/3/10 23:10
加载中...