个人信息

蓝桥杯笔记：蓝桥杯备赛笔记
知乎：蓝桥杯python组备赛指南
CSDN主页：蓝桥杯python组备赛指南

思路

二维差分

• 本题比较特殊，原始数据是全为0，所以可以直接在原数组上进行修改
• 将矩形操作变为边界的四个点操作

python代码

n,m=map(int,input().split())

dp=[[0]*(n+2) for _ in range(n+2)]
for i in range(m):
    x1,y1,x2,y2=map(int,input().split())
    dp[x1][y1]+=1
    dp[x1][y2+1]-=1
    dp[x2+1][y1]-=1
    dp[x2+1][y2+1]+=1


for i in range(1,n+1):
    for j in range(1,n+1):
        dp[i][j]+=dp[i-1][j]+dp[i][j-1]-dp[i-1][j-1]
        print(dp[i][j]&1,end='')
    print()
与
n, m = map(int, input().split())
d = [[0] * (n + 2) for _ in range(n + 2)] # 二维差分数组
for _ in range(m): # 区域 +
    x1, y1, x2, y2 = map(int, input().split())
    d[x1][y1] += 1
    d[x1][y2 + 1] -= 1
    d[x2 + 1][y1] -= 1
    d[x2 + 1][y2 + 1] += 1
for i in range(1, n + 1):
    for j in range(1, n + 1): # 查询
        d[i][j] += d[i - 1][j] + d[i][j - 1] - d[i - 1][j - 1]
        print(d[i][j] & 1, end='')
    print()

之间的区别？？？为什么一个能通过所有测试点，另一个不可以？这两个程序不就是变量名dp和d的区别吗？？？