Uva 297 四分树

#include <bits/stdc++.h>
using namespace std;
const int maxn = 1e5;
const int len = 32;
int buf[len][len], cnt;
char s[maxn];
// 2 1
// 3 4
int draw(int& p, int r, int c,int len){
    char ch = s[p++];
    if(ch == ‘p‘){
        draw(p,r,c+len/2, len/2);
        draw(p,r,c      , len/2);
        draw(p,r+len/2,c, len/2);
        draw(p,r+len/2,c+len/2, len/2);
    }else if(ch == ‘f‘){
        for(int i = r; i < r+len; i++){
            for(int j = c; j < c +len; j++){
                if(buf[i][j] == 0) {
                    buf[i][j] = 1;
                    cnt++;
                }
            }
        }
    }
}
int main(){
   int T;
   scanf("%d", &T);
   while(T--){
        memset(buf,0,sizeof(buf));
        cnt = 0;
        for(int i=  0; i < 2; i++){
            scanf("%s", s);
            int p = 0;
            draw(p , 0 , 0, len);
        }
        printf("There are %d black pixels.\n",cnt);
   }

}