Quadtrees UVA - 297(建树+思维)

题目大意：
给你一个32 * 32的图，然后给你两串序列，问你两串序列对应加法的区域面积是多少？
难点：
建树+两棵树求和
思路：
用一个1024*1024的数组存放这个图，然后递归建树，当某个字符为f时，进行求和操作，一开始数组都是0，if( s [ i ] [ j ] ==0)把s [ i ] [ j ]改为1，然后用计数即可。
代码：

#include<iostream>
#include<cstring>
using namespace std;

const int maxn=1024+10;
char s[maxn];
int cnt=0;
int a[maxn][maxn];
void draw(const char *s,int &p,int row,int column,int px){
	char ch=s[p++];
	if(ch=='p'){
		draw(s,p,row,column+px/2,px/2);
		draw(s,p,row,column,px/2);
		draw(s,p,row+px/2,column,px/2);
		draw(s,p,row+px/2,column+px/2,px/2);
	}else if(ch=='f'){
		for(int i=row;i<row+px;i++){
			for(int j=column;j<column+px;j++){
				if(a[i][j]==0){
					a[i][j]=1;cnt++;
				}
			}
		}
	}
}
/*
ppeeefpffeefe
pefepeefe 
*/
int main(){
	int t;
	scanf("%d",&t);
	while(t--){
		cnt=0;
		memset(a,0,sizeof(a));
		for(int i=0;i<2;i++){
			scanf("%s",s);
			int p=0;
			draw(s,p,0,0,32);
		}
		printf("There are %d black pixels.\n",cnt);
	}
}