题目描述：

    为了宣传信息竞赛，要在长方形的三合板上喷油漆来制作招牌。

    三合板上不需要涂色的部分预先贴好了护板。

    被护板隔开的区域要涂上不同的颜色，比如上图就应该涂上5种颜色。

    请编写一个程序计算涂色数量，输入数据中，保证看板不会被护板全部遮住，并且护板的边一定是水平或垂直的。

Input

    第一个数是宽w（ ≤ w ≤ ）；

    第二个数是高h（ ≤ h ≤ ）。

    第二行是护板的数量n（ ≤ n ≤ ）；

    接着n行是每个护板的左下角坐标 (x1 , y1 )和右上角坐标 (x2 , y2 )，用空格隔开： x1 , y1 , x2 , y2 ( ≤ x1< x2 ≤ w,  ≤ y1 < y2 ≤ h 都是整数)

    招牌的坐标系左下角是 (, ) ，右上角是(w, h)

Output

    颜色的数量

 #include<bits/stdc++.h>

 using namespace std;

 #define mem(a,b) memset(a,b,sizeof(a))

 #define ll long long

 const int maxn=1e3+;

 int n;

 int w,h;

 bool vis[*maxn][*maxn];

 struct Point

 {

     int x,y;

 }p[maxn],f,e;

 int dx[]={,,-,};

 int dy[]={,-,,};

 vector<int >vs[];

 int BS(int l,int r,int x,int val)

 {

     int mid=l+((r-l)>>);

     while(vs[x][mid] != val)

     {

         if(vs[x][mid] > val)

             r=mid;

         else

             l=mid;

         mid=l+((r-l)>>);

     }

     return mid;

 }

 void Compress()

 {

     vs[].clear();

     vs[].clear();

     for(int i=;i <= *(n+);++i)

     {

         for(int d=-;d <= ;++d)

         {

             vs[].push_back(p[i].x+d);///离散化x

             vs[].push_back(p[i].y+d);///离散化y

         }

     }

     sort(vs[].begin(),vs[].end());

     sort(vs[].begin(),vs[].end());

     vs[].erase(unique(vs[].begin(),vs[].end()),vs[].end());

     vs[].erase(unique(vs[].begin(),vs[].end()),vs[].end());

     for(int i=;i <= *(n+);++i)

     {

         p[i].x=BS(,vs[].size(),,p[i].x);///手动二分查找

         p[i].y=BS(,vs[].size(),,p[i].y);

 //        p[i].x=find(vs[0].begin(),vs[0].end(),p[i].x)-vs[0].begin();

 //        p[i].y=find(vs[1].begin(),vs[1].end(),p[i].y)-vs[1].begin();

     }

     f=p[*n+];

     e=p[*n+];

 }

 bool isSat(int x,int y)

 {

     return x >= f.x && x < e.x && y >= f.y && y < e.y;

 }

 void DFS(int x,int y)

 {

     vis[x][y]=true;

     for(int i=;i < ;++i)

     {

         int nexX=x+dx[i];

         int nexY=y+dy[i];

         if(!isSat(nexX,nexY) || vis[nexX][nexY])

             continue;

         DFS(nexX,nexY);

     }

 }

 ll Solve()

 {

     Compress();

     mem(vis,false);

     for(int k=;k <= n;++k)

     {

         for(int i=p[k].x;i < p[k+n].x;++i)///严格小于右边界

             for(int j=p[k].y;j < p[k+n].y;++j)///严格小于右边界

                 vis[i][j]=true;

     }

     ll ans=;

     for(int i=f.x;i < e.x;++i)///严格小于右边界

         for(int j=f.y;j < e.y;++j)///严格小于右边界

             if(!vis[i][j])

             {

                 ans++;

                 DFS(i,j);

             }

     return ans;

 }

 int main()

 {

 //    freopen("C:\\Users\\hyacinthLJP\\Desktop\\in&&out\\contest","r",stdin);

     while(~scanf("%d%d",&w,&h) && w+h)

     {

         scanf("%d",&n);

         for(int i=;i <= n;++i)

         {

             scanf("%d%d",&p[i].x,&p[i].y);

             scanf("%d%d",&p[i+n].x,&p[i+n].y);

         }

         p[*n+]=Point{,};

         p[*n+]=Point{w,h};

         printf("%lld\n",Solve());

     }

     return ;

 }