3 条题解
-
0
import sys input =lambda:sys.stdin.readline().strip() minput = lambda:map(int, input().split()) n,m,q = minput() A = [list(minput()) for _ in range(n)] d = [[0] * (m+1) for _ in range(n+1)] for _ in range(q): x1,y1,x2,y2,dd = minput() d[x1-1][y1-1] += dd d[x1-1][y2] -= dd d[x2][y1-1] -= dd d[x2][y2] += dd for i in range(n): for j in range(m): if i > 0: d[i][j] += d[i-1][j] if j > 0: d[i][j] += d[i][j-1] if i > 0 and j > 0: d[i][j] -= d[i-1][j-1] A[i][j] += d[i][j] for i in range(n): print(*A[i])
信息
- ID
- 41
- 时间
- 1000ms
- 内存
- 256MiB
- 难度
- 入门
- 标签
- 递交数
- 300
- 已通过
- 156
- 上传者