3 5
3
1 1 3 2
4 0 2 3
4 0 5 1
6 6
2
2 0 5 3
3 1 4 2
0 0

6
3
題目大意：

    給定一個(gè)w*h的矩形，在這個(gè)矩形里切小矩形，最后計(jì)算并輸出封閉圖形的個(gè)數(shù)。

思路：

   把矩形看作w*h個(gè)小方塊，第n次切割，就在所切的矩形的方塊上標(biāo)記數(shù)字2^n，如果重復(fù)切到同一個(gè)方塊就把

標(biāo)記值累加，這樣標(biāo)記完后再深搜，就得到封閉圖形個(gè)數(shù)了。（標(biāo)記為2^n，是ht同學(xué)的思想，很巧妙，但只能使用

于數(shù)據(jù)量比較小的情況）。同時(shí)此題應(yīng)注意w 和 h 的順序，我在這里耽誤了好久，還wa了一次。

代碼：
Source Code

Problem: 3338  User: wic 
Memory: 272K  Time: 0MS 
Language: C++  Result: Accepted 

Source Code 
#include<iostream>
using namespace std;
int a[25][25];
int mark=-1,k;
int  w,h;
int dir[4][2]={{-1,0},{1,0},{0,-1},{0,1}};
int power(int a, int b)//pow的返回值類型不是int，于是自己寫了一個(gè)函數(shù)
{
    int ans=1;
    while(b--)
        ans*=a;
return ans;

}
bool inside(int x, int y)
{
    if(x<=h && x>0 && y<=w && y>0)
        return true;
    else
        return false;
}

void dfs(int x, int y)//自己寫的深搜，嘿嘿
{
    for(int i=0; i<4; i++){
        int xx=x+dir[i][0];
        int yy=y+dir[i][1];
        if(inside(xx,yy) && a[yy][xx]!=mark && a[yy][xx]==k){
            a[yy][xx]=mark;
            dfs(xx,yy);
        }
    }
}
int main()
{
    int i,j,n,x1,y1,x2,y2,maxx,maxy,minx,miny,m;
    while(cin>>w>>h && w && h){
        memset(a, 0, sizeof(a));
        cin>>n;
        k=0;
        int c=0;
        int count=0;
        while(n--){
            cin>>x1>>y1>>x2>>y2;
            maxx=(x1>=x2)?x1:x2;
            minx=(x1<=x2)?x1:x2;
            maxy=(y1>=y2)?y1:y2;
            miny=(y1<=y2)?y1:y2;
            m=power(2,c);
        
            for(i=miny+1; i<=maxy; i++)
                for(j=minx+1; j<=maxx; j++)
                    a[i][j]+=m;
    
    
        c++;
        }
        k=c;
        m=power(2,k);
        for(k=0; k<m; k++){
            for(i=1; i<=w;  i++)
                for(j=1; j<=h; j++)
                    if(a[i][j]!=mark&&a[i][j]==k)
                    {    dfs(j,i); count++;}
                    
        }
        cout<<count<<endl;
    }


return 0;
}