2018_2_14_Quadtrees_四叉树简单写法

最新推荐文章于 2021-03-23 12:47:44 发布

ujn20161222

最新推荐文章于 2021-03-23 12:47:44 发布

阅读量190

点赞数

本文链接：https://blog.csdn.net/ujn20161222/article/details/79325769

版权

uva 同时被 2 个专栏收录

48 篇文章 0 订阅

订阅专栏

四叉树

4 篇文章 0 订阅

订阅专栏

https://vjudge.net/problem/UVA-297

#include<iostream>
#include<cstdio>
#include<cstring>
using namespace std;
bool b[33][33];

int color(int x,int y,int r){
	char c=getchar();
	if(c=='p'){
		color(x,y,r/2);
		color(x,y+r/2,r/2);
		color(x+r/2,y,r/2);
		color(x+r/2,y+r/2,r/2);
	}else if(c=='f'){
		for(int i=0;i<r;i++)
		for(int j=0;j<r;j++)
		b[x+i][y+j]=true;
	}
}

int main(){
	int n;
	scanf("%d",&n);
	while(n--){
		memset(b,0,sizeof(b));
		getchar();
		color(1,1,32);
		getchar();
		color(1,1,32);
		int ans=0;
		for(int i=1;i<=32;i++)
		for(int j=1;j<=32;j++)
		if(b[i][j])ans++;
		printf("There are %d black pixels.\n",ans);
	}
}