题目大意:
给你一个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);
}
}