传送门

 

题目描述:
    为了宣传信息竞赛,要在长方形的三合板上喷油漆来制作招牌。
    三合板上不需要涂色的部分预先贴好了护板。
    被护板隔开的区域要涂上不同的颜色,比如上图就应该涂上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
    颜色的数量
中文题目描述

相关文章: