蓝桥杯 清理水域

样例输入

2 3
2
1 1 1 3
1 2 2 2

样例输出

2

样例输入

30 20

2

5 5 10 15

6 7 15 9

样例输出

519

答案：

思路：

我不知道为什么这样子构成不了二维数组

x = [1]*m
ls = []
for i in range(n):
    ls.append(x)

import os
import sys

# 请在此输入您的代码
n, m = map(int, input().split())
t = int(input())
ls = [[1]*m for i in range(n)]

for k in range(t):
    r1, c1, r2, c2 = map(int, input().split())
    for i in range(r1 - 1, r2):#如果是r2-1结束会出错的
        for j in range(c1 - 1, c2):
            ls[i][j] = 0
cnt = 0

for i in range(n):
    for j in range(m):
        if ls[i][j] == 1:
            cnt = cnt + 1

print(cnt)

或者

n,m = map(int,input().split())
t = int(input())
wai = []
cnt = 0
for i in range(n):
    nei = []
    for j in range(m):
        nei.append(1)
    wai.append(nei)
for k in range(t):
    r1,c1,r2,c2 = map(int,input().split())
    for i in range(r1,r2+1):
        for j in range(c1,c2+1):
            wai[i-1][j-1] = 0
for i in range(n):
    for j in range(m):
        if wai[i-1][j-1] == 1:
            cnt += 1
print(cnt)