UVA297 四分树 Quadtrees

#include<bits/stdc++.h>
using namespace std;
const int len = 32;//
const int maxn = 1024 + 10;//最多的节点数.32*32=1024 
string str;//接受先序字符串
int arr[len][len],cnt,n;//黑白图像的大小 
//把字符串先序填充到arr图中，边长为w的缓冲区中
void draw(string &s,int &p, int r,int c,int w){
  char ch = s[p++];
  if(ch == 'p'){
    draw(s,p,r,c+w/2,w/2);
    draw(s,p,r,c,w/2);
    draw(s,p,r+w/2,c,w/2);
    draw(s,p,r+w/2,c+w/2,w/2);
  }else if(ch=='f'){//如果是黑色,则画   其他都是白色 
    for(int i = r; i < r+w; i++){
      for(int j = c; j < c+w; j++){
        if(!arr[i][j]){//两张图进行相加时如果同一区域已经标记了为黑色则不再修改其值,如果一黑一白则修改为黑色. 
          arr[i][j] = 1;
          cnt++;//对黑色块进行计数. 
        }
      }
    }
  }
}
int main()
{
  cin>>n;
  while(n--){
    memset(arr,0,sizeof(arr));
    cnt = 0;
    for(int i = 0; i < 2; i++){
      cin>>str;
      int p = 0;
      draw(str,p,0,0,len);
    }
    //There are 640 black pixels.
    cout<<"There are "<<cnt<<" black pixels."<<endl;
  }
  return 0;
}