题目描述
有一个 n行、m列 的方格,每个格子上可以写 0 或 1两种数字,一开始每个格子上都写着数字1。
小爱会进行k轮反转操作,每轮游戏他会选择一块区域,左上角为(x1,y1),右下角为(x2,y2),并将该区域内所有的数字反转(即原来为1的反转为0,原来为0的反转为1)
请问,k轮过后,整个方格中仍为 1 的方格的数量。
输入格式
输入第一行,三个正整数n,m,k
接下来k行,每行四个正整数,分别表示这一轮的覆盖区域x1,y1,x2,y2。
输出格式
输出共一个正整数,表示答案。
5 5 2
1 2 3 4
2 2 5 5
12
数据范围
- 对于 30% 的数据,1≤k≤100;
- 对于 60% 的数据,1≤k≤1000;
- 对于 100% 的数据,1≤k≤105;1≤n,m,xi,yi≤109