题目描述: 为了宣传信息竞赛,要在长方形的三合板上喷油漆来制作招牌。 三合板上不需要涂色的部分预先贴好了护板。 被护板隔开的区域要涂上不同的颜色,比如上图就应该涂上5种颜色。 请编写一个程序计算涂色数量,输入数据中,保证看板不会被护板全部遮住,并且护板的边一定是水平或垂直的。 Input 第一个数是宽w(1 ≤ w ≤ 1000000); 第二个数是高h(1 ≤ h ≤ 1000000)。 第二行是护板的数量n(1 ≤ n ≤ 1000); 接着n行是每个护板的左下角坐标 (x1 , y1 )和右上角坐标 (x2 , y2 ),用空格隔开: x1 , y1 , x2 , y2 (0 ≤ x1< x2 ≤ w, 0 ≤ y1 < y2 ≤ h 都是整数) 招牌的坐标系左下角是 (0, 0) ,右上角是(w, h) Output 颜色的数量