UVA - 297 Quadtrees

题意： 四分树涂色，一共32*32个格子，涂两遍，最后统计涂了色的格子数量。

思路：边建树边涂色，我是把32*32看作一个1024的长条，然后可以算出编号多少到多少要涂色，因为只关系最后涂了色的格子数量，所以顺序不是很重要。

代码：

#include <cstdio>
#include <iostream>
#include <cstring>
#include <algorithm>
#include <cmath>
using namespace std;
int vis[1500];

int getdata(int n,int num)
{
char s;
scanf("%c",&s);
if(s == 'p')
{
for(int i = 0; i < 4 ; i++)
getdata(n+1,4*num+i);
}
else if( s == 'f')
{
if(n == 0)
{
for(int i = 0; i < 1024 ; i++)
vis[i] = 1;
}
else
{
int lnum = (int)1024/pow(4.0,n);
int start = lnum*num;
//cout<<"n num start "<<n<<' '<<num<<' '<<start<<endl;
for(int i = start; i < start + lnum; i++)
vis[i] = 1;
}
}

}

int main()
{
// freopen("D://in.txt","r",stdin);
int t;
scanf("%d",&t);
getchar();
while(t--)
{

memset(vis,0,sizeof(vis));
getdata(0,0);
getchar();
getdata(0,0);
getchar();
int sum = 0;
for(int i = 0; i < 1024 ; i++)
{
sum += vis[i];
}
printf("There are %d black pixels.\n",sum);
}
return 0;
}