10562 - Undraw the Trees***

/* 原来用C++写，结果超时。改成C，通过。。。 题意： 将画出的树转换成另外一种形式 思路： 递归建树 一次历编，并且创建出来 */ #include <cstdio> #include <cstring> char tree[205][205]; int n; bool isNode(char c) { if(c!='-' && c!='|' && c!=' ' && c!='#') return true; return false; } void get_boundary(int &left,int &right,int line,int pos) { left=pos; while(left>=0 && tree[line][left]=='-') left--; if(left!=pos) left++; right=pos; while(tree[line][right]=='-') right++; if(right!=pos) right--; } void build(int line,int pos) { printf("%c(",tree[line][pos]); if(tree[line+1][pos]=='|') { int left,right; get_boundary(left,right,line+2,pos); for(int i=left;tree[line+3][i]!='\0' && i<=right;i++) { if(isNode(tree[line+3][i])) { build(line+3,i); } } } printf(")"); } int main() { //freopen("data.in","r",stdin); int T; scanf("%d",&T); getchar(); while(T--) { printf("("); n=0; memset(tree,0,sizeof(tree)); while(gets(tree[n]) && strcmp(tree[n],"#")!=0) n++; for(int i=0;tree[0][i]!='\0';i++) if(isNode(tree[0][i])) build(0,i); printf(")\n"); } return 0; }