题目描述
输入
3
ppeeefpffeefe
pefepeefe
peeef
peefe
peeef
peepefefe
输出
There are 640 black pixels.
There are 512 black pixels.
There are 384 black pixels.
思路:二叉树+模拟 给出了先序顺序,根据先序把二叉树用图表示出来,两个图相加,统计黑色小块的个数.
参考代码
#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;
}