uva 297 Quadtrees 四分树
2016-08-26 22:40
381 查看
题目链接
#include<cstring> #include<string> #include<cstdio> #include<cstdlib> #include<iostream> #include<sstream> #include<cmath> #include<algorithm> #include<queue> #include<vector> #include<map> #include<stack> #include<climits> #include<cctype> #include<bitset> #include<set> using namespace std; #define mod 1000000007 #define PI acos(-1.0) #define INF 0x3f3f3f3f typedef long long LL; const int MAXN=1100; const int len=32; char s[MAXN]; int buf[len][len],cnt; int T,p; void f(const char* s,int& p,int r,int c,int w){ char ch=s[p++]; if(ch=='p'){ f(s,p,r,c+w/2,w/2); f(s,p,r,c,w/2); f(s,p,r+w/2,c,w/2); f(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(buf[i][j]==0){ buf[i][j]=1;cnt++; } } } } } int main() { scanf("%d",&T); while(T--){ memset(buf,0,sizeof(buf)); cnt=0; scanf("%s",s); p=0; f(s,p,0,0,len); scanf("%s",s); p=0; f(s,p,0,0,len); printf("There are %d black pixels.\n",cnt); } return 0; }
相关文章推荐
- UVa 297 Quadtrees(四分树)
- Uva297 Quadtrees【递归建四分树】【例题6-11】
- 例题6-11 UVa297 Quadtrees(四分树)
- UVa 297 Quadtrees(模拟&四分树)
- UVa 297 (四分树 递归) Quadtrees
- UVA - 297Quadtrees(四分图)
- UVa297 例题6-11 四分树(Quadtrees)
- UVA - 297 Quadtrees(四分图)
- 6-11 四分树(Quadtrees, UVa 297)
- UVA-297 Quadtrees (四分树)
- 例题6-11 四分树(Quadtrees, UVa 297)
- Uva-297 - Quadtrees(四分树与结构体指针)
- UVA.297 Quadtrees (四分树 DFS)
- UVa 297 - Quadtrees解题报告
- uva 297 quadtrees——yhx
- uva297 - Quadtrees 入门经典II 第六章 数据结构基础 例题6-11
- uva297 - Quadtrees
- 紫书第六章-----数据结构基础(例题6-11 四分树Quadtrees UVA - 297)
- Quadtrees UVA - 297
- UVa 297 Quadtrees -SilverN