呵呵，這個題目做出來時候很開心，因為用到了一個小技巧，就是標記格子時候用2進制的變化規(guī)則來存儲，這樣絕不會出現(xiàn)重復，而這個數(shù)字最大是2^50，所以要用GCC/G++的long long型C/C++的__int64來存儲。呵呵，這樣做就只需要判格子即可不需要判邊，最后一個DFS查數(shù)量就AC了，但是這是數(shù)據(jù)量范圍決定的，>64的就沒法這樣做了~注意輸入數(shù)字的大小順序和自己的程序不符的時候要判斷并互換才可以。
附上AC代碼，呵呵，blog建立到現(xiàn)在有好幾十的閱讀量了，很高興。我在ACM上還是個最菜的級別~希望能通過這個Blog堅持下去，并與大家交流得以提高&&認識些朋友~呵呵，希望大家留個言哈``
1
#include<stdio.h>
2#include<string.h>
3long long cake[20][20];
4int used[20][20];
5long long now;
6int w,h;
7
long long po(int a , int b )
{
8
long long temp;
9 temp = 1 ;
10
for(int i = 0 ; i < b ; i++){
11 temp = 2*temp;
12
}
13 return temp;
14
}
15
16void dfs(int j , int i ){
17if(i<0||j<0||i>=w||j>=h) return;
18if(used[j][i]!=0) return;
19if(cake[j][i]!=now) return;
20used[j][i]=1;
21dfs(j+1,i);
22dfs(j-1,i);
23dfs(j,i+1);
24dfs(j,i-1);
25}
26
27int main(){
28 int count;
29 int t;
30 long long im;
31 int n;
32 int x1,x2,y1,y2;
33 while(scanf("%d%d",&w,&h)&&w&&h){
34 scanf("%d",&n);
35 memset(cake,-1,sizeof(cake));
36 memset(used,-1,sizeof(used));
37 count=0;
38 for(int i = 0 ; i < w ; i++ )
39 for(int j = 0 ; j < h ; j++ )
40 { cake[j][i] = 0 ;
41 used[j][i] = 0 ;
42 }
43 for(int i = 0 ; i < n ; i++ ){
44 scanf("%d%d%d%d",&x1,&y1,&x2,&y2);
45
46 if (x1>x2) {t=x1;x1=x2;x2=t;}
47 if (y1>y2) {t=y1;y1=y2;y2=t;}
48
49 for( int j = x1 ; j < x2 ; j++ ){
50 for ( int k = y1 ; k < y2 ; k++ ){
51 cake[j][k] += po(2,i);
52 }
53 }
54 }
55 for(int i = 0 ; i < w ; i++ )
56 for(int j = 0 ; j < h ; j++ )
57 if(used[j][i]==0){
58 now=cake[j][i];
59 dfs(j,i);
60 count++;
61 }
62 printf("%d\n",count);
63 }
64return 0;
65}
66
67