蓝桥杯 清理水域

蓝桥杯 清理水域

样例输入

2 3
2
1 1 1 3
1 2 2 2

样例输出

2

样例输入

30 2025 5 10 156 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 = 0for i in range(n):for j in range(m):if ls[i][j] == 1:cnt = cnt + 1print(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)