Python:每日一题之清理水域

问题描述

小蓝有一个 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

样例输入

30 20

2

5 5 10 15

6 7 15 9

样例输出

519

评测用例规模与约定

对于所有评测用例，1 ≤ r1 ≤ r2 ≤ n ≤ 100,1 ≤ c1 ≤ c2 ≤ m ≤ 100,0 ≤ t ≤ 100。

运行限制

• 最大运行时间：1s
• 最大运行内存: 256M

参考代码： 

n,m=map(int,input().split())
t=int(input())
a=set()
for i in range(t):
  s=list(map(int,input().split()))
  for x in range(s[0],s[2]+1):
    for y in range(s[1],s[3]+1):
      a.add((x,y))
print(n*m-len(a))