栏目分类:
子分类:
返回
名师互学网用户登录
快速导航关闭
当前搜索
当前分类
子分类
实用工具
热门搜索
名师互学网 > IT > 面试经验 > 面试问答

zoj 1959 Quadtree II

面试问答 更新时间: 发布时间: IT归档 最新发布 模块sitemap 名妆网 法律咨询 聚返吧 英语巴士网 伯小乐 网商动力

zoj 1959 Quadtree II

#include<stdio.h>#include<string.h>#include<stdlib.h>#include<ctype.h>#define LT(x) ((x<<2)|1)#define RT(x) ((x<<2)|2)#define LB(x) ((x<<2)|3)#define RB(x) ((x<<2)+4)#define M 1024typedef struct{char c;int lt,rt,lb,rb;}TN;TN T[M*M];unsigned char map[M][M>>3];char tmp[M];void Create(int ix,int t,int l,int s){int m;if(s==1)T[ix].c=map[t][l>>3]&(1<<(l&7))?'B':'W';else{m=s>>1;Create(LT(ix),t,l,m);Create(RT(ix),t,l+m,m);Create(LB(ix),t+m,l,m);Create(RB(ix),t+m,l+m,m);if(T[LT(ix)].c==T[RT(ix)].c&&T[LT(ix)].c==T[LB(ix)].c&&T[LT(ix)].c==T[RB(ix)].c)T[ix].c=T[LT(ix)].c;else T[ix].c='Q';}}void Traverse(int ix){putchar(T[ix].c);if(T[ix].c=='Q'){Traverse(LT(ix));Traverse(RT(ix));Traverse(LB(ix));Traverse(RB(ix));}}int main(){int n,i,j;scanf("%s%s%d ",tmp,tmp,&n);gets(tmp);gets(tmp);for(i=0;i<n;i++){for(j=0;j<n>>3;j++){scanf("%x,",&map[i][j]);}}Create(0,0,0,n);printf("%dn",n);Traverse(0);puts("");return 0;}
转载请注明:文章转载自 www.mshxw.com
本文地址:https://www.mshxw.com/it/379533.html
我们一直用心在做
关于我们 文章归档 网站地图 联系我们

版权所有 (c)2021-2022 MSHXW.COM

ICP备案号:晋ICP备2021003244-6号