清理水草 蓝桥杯模拟

问题描述

小蓝有一个 n * m 大小的矩形水域，小蓝将这个水域划分为 n 行 m 列，行数从 1 到 n 标号，列数从 1

到 m 标号。每行和每列的宽度都是单位 1 。

现在，这个水域长满了水草，小蓝要清理水草。

每次，小蓝可以清理一块矩形的区域，从第 r1 行（含）到第 r2 行（含）的第 c1 列（含）到 c2 列

（含）。

经过一段时间清理后，请问还有多少地方没有被清理过。

输入格式

输入第一行包含两个整数 n, m ，用一个空格分隔。

第二行包含一个整数 t ，表示清理的次数。

接下来 t 行，每行四个整数 r1, c1, r2, c2 ，相邻整数之间用一个空格分隔，表示一次清理。请注意输入

的顺序。

输出格式

输出一行包含一个整数，表示没有被清理过的面积。

样例输入

2 3

2

1 1 1 3

1 2 2 2

样例输出

2

思路：遍历，用vis数组记录水草是否被清理过，需要注意的是这里遍历水草时，是一格一格进行遍历，不是以矩阵为单位

n,m = map(int,input().split())
t= int(input())
vis=[[0]*(m+1) for i in range(n+1)]#访问数组
cnt=0
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):
      if vis[i][j]==0 :
        vis[i][j] = 1
        cnt+=1#清理过的草坪+1
print(n*m-cnt)